English
Related papers

Related papers: Computer-Simulation Model Theory (P= NP is not pro…

200 papers

The article deals with the problem of intellectual development of students in learning of physics by means of computer simulation. The main objectives of teaching computer simulation in learning of physics is the general outlook…

Physics Education · Physics 2018-12-04 Yu. V. Yechkalo

Humans demonstrate remarkable abilities to predict physical events in complex scenes. Two classes of models for physical scene understanding have recently been proposed: "Intuitive Physics Engines", or IPEs, which posit that people make…

Artificial Intelligence · Computer Science 2016-10-05 Renqiao Zhang , Jiajun Wu , Chengkai Zhang , William T. Freeman , Joshua B. Tenenbaum

There are inherent limits in classical computation for it to serve as an adequate model of human cognition. In particular, non-commutativity, while ubiquitous in physics and psychology, cannot be sufficiently handled. We propose that we…

Neurons and Cognition · Quantitative Biology 2019-11-14 Hongbin Wang , Jack W. Smith , Yanlong Sun

In the first of this pair of papers, it was proven that that no physical computer can correctly carry out all computational tasks that can be posed to it. The generality of this result follows from its use of a novel definition of…

Computational Physics · Physics 2009-10-02 David H. Wolpert

Computational models are quantitative representations of systems. By analyzing and comparing the outputs of such models, it is possible to gain a better understanding of the system itself. Though as the complexity of model outputs…

Machine Learning · Computer Science 2022-12-13 Colin G. Cess , Stacey D. Finley

Turing Machines are universal computing machines in theory. It has been a long debate whether Turing Machines can simulate the consciousness mind behaviors in the materialistic universe. Three different hypotheses come out of such debate,…

Neurons and Cognition · Quantitative Biology 2018-01-01 Hongbo Jia

The scientific study of consciousness is currently undergoing a critical transition in the form of a rapidly evolving scientific debate regarding whether or not currently proposed theories can be assessed for their scientific validity. At…

Artificial Intelligence · Computer Science 2021-08-16 Jake R. Hanson , Sara I. Walker

Our main models of computation (the Turing Machine and the RAM) make fundamental assumptions about which primitive operations are realizable. The consensus is that these include logical operations like conjunction, disjunction and negation,…

Programming Languages · Computer Science 2018-12-12 Jacques Carette , Roshan P. James , Amr Sabry

Computation plays a major role in decision making. Even if an agent is willing to ascribe a probability to all states and a utility to all outcomes, and maximize expected utility, doing so might present serious computational problems.…

Computer Science and Game Theory · Computer Science 2011-06-15 Joseph Y. Halpern , Rafael Pass

Issues related to a materialist philosophy are explored as concerns the implied equivalence of computers running software and human observers. One issue explored concerns the measurement process in quantum mechanics. Another issue explored…

General Literature · Computer Science 2007-05-23 Douglas M. Snyder

The Machine Consciousness Hypothesis states that consciousness is a substrate-free functional property of computational systems capable of second-order perception. I propose a research program to investigate this idea in silico by studying…

Artificial Intelligence · Computer Science 2025-12-02 Stephen Fitz

The world of mathematics is often considered abstract, with its symbols, concepts, and topics appearing unrelated to physical objects. However, it is important to recognize that the development of mathematics is fundamentally influenced by…

General Physics · Physics 2023-06-08 Biao Wu

Recently Quantum Computation has generated a lot of interest due to the discovery of a quantum algorithm which can factor large numbers in polynomial time. The usefulness of a quantum com puter is limited by the effect of errors. Simulation…

Quantum Physics · Physics 2007-05-23 Kevin M. Obenland , Alvin M. Despain

In most of the cases, the experimental study of Nanotechnology involves high cost for Laboratory set-up and the experimentation processes were also slow. So, one cannot rely on experimental nanotechnology alone. As such, the Computer-Based…

Emerging Technologies · Computer Science 2011-09-09 Tamal Sarkar , Samir Chandra Das , Ardhendu Mandal

While the Ising model remains essential to understand physical phenomena, its natural connection to combinatorial reasoning makes it also one of the best models to probe complex systems in science and engineering. We bring a computational…

Computational Physics · Physics 2022-12-27 Shaan A. Nagy , Roger Paredes , Jeffrey M. Dudek , Leonardo Dueñas-Osorio , Moshe Y. Vardi

Conceptual modeling (CM) applies abstraction to reduce the complexity of a system under study (e.g., an excerpt of reality). As a result of the conceptual modeling process a human interpretable, formalized representation (i.e., a conceptual…

Artificial Intelligence · Computer Science 2021-10-19 Dominik Bork

The Curry-Howard correspondence is often called the proofs-as-programs result. I offer a generalization of this result, something which may be called machines as programs. Utilizing this insight, I introduce two new Turing Machines called…

Computational Complexity · Computer Science 2021-09-23 Jonathan J. Mize

We offer a view of mathematics as an experimental science where axioms play the role of foundational theories like general relativity and quantum mechanics in physics. Under this view, axioms are provisional and inferred from experience…

History and Overview · Mathematics 2026-04-29 Asvin G

Chaitin's work, in its depth and breadth, encompasses many areas of scientific and philosophical interest. It helped establish the accepted mathematical concept of randomness, which in turn is the basis of tools that I have developed to…

Information Theory · Computer Science 2021-06-11 Hector Zenil

We survey results on the formalization and independence of mathematical statements related to major open problems in computational complexity theory. Our primary focus is on recent findings concerning the (un)provability of complexity…

Computational Complexity · Computer Science 2025-04-08 Igor C. Oliveira
‹ Prev 1 3 4 5 6 7 10 Next ›