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

  • Authors:

  • Matthew P. Szudzik

  • Affiliations:

  • Carnegie Mellon University, Doha, Qatar

  • Venue:
  • CiE'12 Proceedings of the 8th Turing Centenary conference on Computability in Europe: how the world computes
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.