Undecidability principle and the uncertainty principle even for classical systems
- 22 January 1990
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 64 (4) , 332-335
- https://doi.org/10.1103/physrevlett.64.332
Abstract
It is shown that for any physical system there is an infinite number of measurements which are related to one of the undecidable problems. The undecidability of the physical systems indicates that there is an infinite number of incomputable correlation functions for each physical system. These results show that there is an inherent and irreducible limitation on the knowledge of the nature of physical systems. This uncertainty principle is caused by the undecidability principle.Keywords
This publication has 8 references indexed in Scilit:
- AlgorithmicsPublished by Springer Nature ,1987
- Effective transformations on infinite trees, with applications to high undecidability, dominoes, and fairnessJournal of the ACM, 1986
- Undecidability and intractability in theoretical physicsPhysical Review Letters, 1985
- Noncomputability in analysis and physics: A complete determination of the class of noncomputable linear operatorsAdvances in Mathematics, 1983
- Undecidability Of Some Domino Connectability ProblemsMathematical Logic Quarterly, 1982
- The wave equation with computable initial data such that its unique solution is not computableAdvances in Mathematics, 1981
- On the Einstein Podolsky Rosen paradoxPhysics Physique Fizika, 1964
- ber den anschaulichen Inhalt der quantentheoretischen Kinematik und MechanikThe European Physical Journal A, 1927