Skip to main content
Post Closed as "not a real question" by Kim Morrison
deleted 177 characters in body
Source Link
Kevin Teh
  • 775
  • 1
  • 13
  • 18

Church's thesis states that the Turing machine is a universal model of computation. What is the most compelling argument supporting this assertion?

Completely peripheral to the question: I am unable to attach the tag "computability" to this question even though it is obviously appropriate. Can someone help me out here?

Church's thesis states that the Turing machine is a universal model of computation. What is the most compelling argument supporting this assertion?

Completely peripheral to the question: I am unable to attach the tag "computability" to this question even though it is obviously appropriate. Can someone help me out here?

Church's thesis states that the Turing machine is a universal model of computation. What is the most compelling argument supporting this assertion?

edited tags
Link
Andrew Critch
  • 11.2k
  • 1
  • 50
  • 72
Source Link
Kevin Teh
  • 775
  • 1
  • 13
  • 18

What is the most compelling reason to believe Church's thesis?

Church's thesis states that the Turing machine is a universal model of computation. What is the most compelling argument supporting this assertion?

Completely peripheral to the question: I am unable to attach the tag "computability" to this question even though it is obviously appropriate. Can someone help me out here?