English
Related papers

Related papers: Uncomputability and physical law

200 papers

Our conventional understanding of space-time, as well as our notion of geometry, break down once we attempt to describe the very early stages of the evolution of our universe. The extreme physical conditions near the Big Bang necessitate an…

General Relativity and Quantum Cosmology · Physics 2014-07-16 Mairi Sakellariadou

For the classical mind, quantum mechanics is boggling enough; nevertheless more bizarre behavior could be imagined, thereby concentrating on propositional structures (empirical logics) that transcend the quantum domain. One can also…

Quantum Physics · Physics 2017-01-09 Karl Svozil

A formulation of quantum mechanics, which begins by postulating assertions for individual physical systems, is given. The statistical predictions of quantum mechanics for infinite ensembles are then derived from its assertions for…

Quantum Physics · Physics 2019-07-08 J. B. Hartle

I am most honoured to have the privilege to present the Foreword to this fascinating and wonderfully varied collection of contributions, concerning the nature of computation and of its deep connection with the operation of those basic laws,…

General Literature · Computer Science 2012-05-29 Roger Penrose

The mathematical representation of the physical objects determines which mathematical branch will be applied during the physical analysis in the systems studied. The difference among non-quantum physics, like classic or relativistic…

General Physics · Physics 2007-05-23 Enrique Ordaz Romay

The computational abilities of theories within the generalised probabilistic theory framework has been the subject of much recent study. Such investigations aim to gain an understanding of the possible connections between physical…

Quantum Physics · Physics 2021-08-27 Ciarán M. Gilligan-Lee

We are used to the fact that most if not all physical theories are based on the set of real numbers (or another associative division algebra). These all have a cardinality larger than that of the natural numbers, i.e. form a continuum. It…

General Physics · Physics 2022-10-07 Mate Csanad

In this paper a didactic approach is described which immediately leads to an understanding of those postulates of quantum mechanics used most frequently in quantum computation. Moreover, an interpretation of quantum mechanics is presented…

Quantum Physics · Physics 2008-01-22 Christian Jansson

Quantum theory makes the most accurate empirical predictions and yet it lacks simple, comprehensible physical principles from which the theory can be uniquely derived. A broad class of probabilistic theories exist which all share some…

Quantum Physics · Physics 2012-04-17 Borivoje Dakic , Caslav Brukner

A definition of what counts as an explanation of mathematical statement, and when one explanation is better than another, is given. Since all mathematical facts must be true in all causal models, and hence known by an agent, mathematical…

Artificial Intelligence · Computer Science 2024-02-16 Joseph Y. Halpern

A type of mechanics will be presented that possesses some distinctive properties. On the one hand, its physical description & rules of operation are readily comprehensible & intuitively clear. On the other, it fully satisfies all observable…

Quantum Physics · Physics 2026-02-05 Eric Tesse

Consequences of the basic and most evident consistency requirement-that measured events cannot happen and not happen at the same time-are shortly reviewed. Particular emphasis is given to event forecast and event control. As a consequence,…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Karl Svozil

Although various limits on the predicability of physical phenomena as well as on physical knowables are commonly established and accepted, we challenge their ultimate validity. More precisely, we claim that fundamental limits arise only…

History and Philosophy of Physics · Physics 2012-12-10 Cristian S. Calude , Karl Svozil

In this study, I argue that the future is not open if quantum mechanics is complete. An open future means that the value observed when measuring a physical quantity in the future is not determined. At first glance, quantum mechanics seems…

Quantum Physics · Physics 2022-12-16 Kunihisa Morita

Although gauge invariance preserves the values of physical observables, a gauge transformation can introduce important alterations of physical interpretations. To understand this, it is first shown that a gauge transformation is not, in…

Quantum Physics · Physics 2013-02-07 H. R. Reiss

Can mathematics help us find our way through all the wonders and mysteries of the universe? When physicists describe the laws governing the physical world, mathematics is always involved. Is this due to the fact that the universe is, at…

History and Philosophy of Physics · Physics 2015-12-11 O. C. Stoica

Models of computation operating over the real numbers and computing a larger class of functions compared to the class of general recursive functions invariably introduce a non-finite element of infinite information encoded in an arbitrary…

Computational Complexity · Computer Science 2010-12-20 Hector Zenil

Constructor theory seeks to express all fundamental scientific theories in terms of a dichotomy between possible and impossible physical transformations - those that can be caused to happen and those that cannot. This is a departure from…

History and Philosophy of Physics · Physics 2013-01-18 David Deutsch

A succinct statement and justification of all the principles necessary to understand and evaluate interpretations of quantum mechanics is given. These principles provide strong constraints on interpretations. They imply the particle-like…

General Physics · Physics 2015-05-14 Casey Blood

Despite its apparent complexity, our world seems to be governed by simple laws of physics. This volume provides a philosophical introduction to such laws. I explain how they are connected to some of the central issues in philosophy, such as…

History and Philosophy of Physics · Physics 2023-09-08 Eddy Keming Chen