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

DOI10.1007/978-3-642-30870-3_72zbMATH Open1357.68008arXiv1201.4504OpenAlexW3103876009MaRDI QIDQ2904469FDOQ2904469

Authors: Matthew P. Szudzik 

Publication date: 14 August 2012

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

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.

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

Recommendations

• scientific article
• 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

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)

Cited In (10)

• Title not available (Why is that?)
• 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?
• Title not available (Why is that?)

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)