Physics – Quantum Physics
Scientific paper
2008-05-10
Physics
Quantum Physics
To appear, Natural Computing (2009). 21 pages, 1 fig, 44 refs. Content revised, new material added (hypercomputation, digital
Scientific paper
According to the Church-Turing Thesis (CTT), effective formal behaviours can be simulated by Turing machines; this has naturally led to speculation that physical systems can also be simulated computationally. But is this wider claim true, or do behaviours exist which are strictly hypercomputational? Several idealised computational models are known which suggest the possibility of hypercomputation, some Newtonian, some based on cosmology, some on quantum theory. While these models' physicality is debatable, they nonetheless throw into question the validity of extending CTT to include all physical systems. We consider the physicality of hypercomputational behaviour from first principles, by showing that quantum theory can be reformulated in a way that explains why physical behaviours can be regarded as 'computing something' in the standard computational state-machine sense. While this does not rule out the physicality of hypercomputation, it strongly limits the forms it can take. Our model also has physical consequences; in particular, the continuity of motion and arrow of time become theorems within the basic model.
No associations
LandOfFree
The Computational Status of Physics: A Computable Formulation of Quantum Theory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The Computational Status of Physics: A Computable Formulation of Quantum Theory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Computational Status of Physics: A Computable Formulation of Quantum Theory will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-188614