Re:What is the enlightenment I'm supposed to attain after st...
by Grothendieck on Sunday November 24, 2013 @02:00PM
(#6790593)
There's good evidence that Turing machines do capture the right notion of computability. You can enhance a Turing machine in many ways without changing what it can compute. Further, Turing machines, the lambda calculus, recursive functions, cellular automata, and register machines all give the same notion. Even a quantum computer can be simulated by a Turing machine.
Re:What is the enlightenment I'm supposed to attain after st...
by argv_empty on Monday November 25, 2013 @11:12AM
(#6794878)
That's the definition when "computable" is used in a formal setting. What we believe is that it is also equivalent to our informal, intuitive understanding of the term.
??
eh?! we think?
Isn't the definition of computable, "something that can be reached by a Turing machine?"