Classical physics and the Church--Turing Thesis
From MaRDI portal
Publication:3455558
DOI10.1145/602382.602411zbMath1326.68136OpenAlexW1995806800MaRDI QIDQ3455558
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
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (14)
Hardness assumptions in the foundations of theoretical computer science ⋮ The impact of models of a physical oracle on computational power ⋮ Can Newtonian systems, bounded in space, time, mass and energy compute all functions? ⋮ Computational complexity of the landscape. I. ⋮ Programming Experimental Procedures for Newtonian Kinematic Machines ⋮ The Road to Quantum Computational Supremacy ⋮ 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 ⋮ Experimental computation of real numbers by Newtonian machines ⋮ Zeno machines and hypercomputation ⋮ Physically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physics ⋮ Computational complexity with experiments as oracles
This page was built for publication: Classical physics and the Church--Turing Thesis
