Is Turing's Thesis the Consequence of a More General Physical Principle?

Matthew P. Szudzik

doi:10.1007/978-3-642-30870-3_72

Is Turing's Thesis the Consequence of a More General Physical Principle?

Logic 2012-07-23 v3 Computational Complexity Logic in Computer Science Mathematical Physics math.MP

Authors: Matthew P. Szudzik

View on arXiv ↗ PDF ↗ DOI ↗

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.

Keywords

Turing's thesis physical hypothesis computability mathematical models in physics Church-Turing thesis

Cite

@article{arxiv.1201.4504,
  title  = {Is Turing's Thesis the Consequence of a More General Physical Principle?},
  author = {Matthew P. Szudzik},
  journal= {arXiv preprint arXiv:1201.4504},
  year   = {2012}
}

Comments

10 pages, 0 figures; section 1 revised, other minor changes

Is Turing's Thesis the Consequence of a More General Physical Principle?

Abstract

Keywords

Cite

Comments

Related papers