News for hackers. Stuff that matters.
Re:What is the enlightenment I'm supposed to attain after st... by GhotiFish on Sunday November 24, 2013 @01:30PM (#6790484)
>Turing machines (we think) capture everything that's computable.

??

eh?! we think?

Isn't the definition of computable, "something that can be reached by a Turing machine?"

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

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.