Classical physics and the Church--Turing Thesis

DOI10.1145/602382.602411MaRDI QIDQ3455558zbMATH OpenOpenAlexWikidataFDO

Authors Andrew Chi-Chih Yao

Publication date 7 December 2015

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/602382.602411

Mathematics Subject Classification ID

Recommendations

• The physical Church-Turing thesis and the principles of quantum theory
• scientific article; zbMATH DE number 1189116
• Church's thesis and physical computation
• scientific article; zbMATH DE number 1909823
• The physical Church-Turing thesis: modest or bold?
• Physically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physics
• Hypercomputation and the Physical Church‐Turing Thesis
• The physical Church-Turing thesis and non-deterministic computation over the real numbers
• Quantum physics and classical physics -- in the light of quantum logic
• Classical logic, classical probability, and quantum mechanics

Cited in

(23)

• Physically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physics
• Oracle and interactive computations, post-Turing thesis and man-machine interactions
• Hardness assumptions in the foundations of theoretical computer science
• An explicit solution to Post's problem over the reals
• Embedding infinitely parallel computation in Newtonian kinematics
• How much can analog and hybrid systems be proved (super-)Turing
• Computational power of infinite quantum parallelism
• Zeno machines and hypercomputation
• The impact of models of a physical oracle on computational power
• Local and global models of physics and computation
• The road to quantum computational supremacy
• Programming Experimental Procedures for Newtonian Kinematic Machines
• scientific article; zbMATH DE number 1189116 (Why is no real title available?)
• Limits of Computation and Physical Reality
• Experimental computation of real numbers by Newtonian machines
• Physics and metaphysics look at computation
• Computational complexity with experiments as oracles
• Physical thinking and the GHZ theorem
• Uncomputability and physical law
• Theoretical computer science: computability, decidability and logic
• The info-computation turn in physics
• Can Newtonian systems, bounded in space, time, mass and energy compute all functions?
• Computational complexity of the landscape. I.

This page was built for publication: Classical physics and the Church--Turing Thesis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3455558)