Is Turing's thesis the consequence of a more general physical principle?

DOI10.1007/978-3-642-30870-3_72MaRDI QIDQ2904469zbMATH OpenOpenAlexFDO

Authors Matthew P. Szudzik

Publication date 14 August 2012

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1201.4504

Mathematics Subject Classification ID

History of mathematics in the 20th century (01A60) History of computer science (68-03) Philosophy of mathematics (00A30) Turing machines and related notions (03D10)

Abstract: We discuss historical attempts to formulate a physical hypothesis from which Turing's thesis may be derived, and also discuss some related attempts to establish the computability of mathematical models in physics. We show that these attempts are all related to a single, unified hypothesis.

Recommendations

• scientific article; zbMATH DE number 1189116
• The physical Church-Turing thesis: modest or bold?
• Around the physical Church-Turing thesis: cellular automata, formal languages, and the principles of quantum theory
• Physically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physics
• scientific article; zbMATH DE number 5722781

Cited in

(10)

• scientific article; zbMATH DE number 5722781 (Why is no real title available?)
• More really is different
• The computable universe hypothesis
• From Logic to Physics: How the Meaning of Computation Changed over Time
• Semantics of computable physical models
• Around the physical Church-Turing thesis: cellular automata, formal languages, and the principles of quantum theory
• Binary and ternary structures in physics. I. The hierarchy structure of Turing machine in physics
• Is feasibility in physics limited by fantasy alone?
• What is Turing’s Comparison between Mechanism and Writing Worth?
• scientific article; zbMATH DE number 4072938 (Why is no real title available?)

This page was built for publication: Is Turing's thesis the consequence of a more general physical principle?

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