The Physical Church–Turing Thesis: Modest or Bold?
From MaRDI portal
Publication:4916269
DOI10.1093/bjps/axr016zbMath1262.03020OpenAlexW2005295914MaRDI QIDQ4916269
Publication date: 22 April 2013
Published in: The British Journal for the Philosophy of Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1093/bjps/axr016
Turing machinecomputabilityphysical systemfinite observerphysical Church-Turing thesisbold physical CTepistemological concernsmathematical CTmodest physical CTusability constraint
Physics (00A79) Turing machines and related notions (03D10) Logic in the philosophy of science (03A10)
Related Items
The stochastic thermodynamics of computation, What is the Church-Turing Thesis?, Physical Computability Theses, Rational analysis, intractability, and the prospects of `as if'-explanations, A quantum-information-theoretic complement to a general-relativistic implementation of a beyond-Turing computer, Universality, Invariance, and the Foundations of Computational Complexity in the Light of the Quantum Computer, The Significance of Relativistic Computation for the Philosophy of Mathematics
