"C" in Science by HensleyB

Question 6

What computer science principle states (roughly) that "any real-world computation can be translated into an equivalent computation involving a Turing machine"?

Church-Turing Thesis (Church's Thesis/Conjecture)

Back