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.
https://en.wikipedia.org/wiki/Church-turing_thesis