News for hackers. Stuff that matters.
Re:What Darwin's Theory of Evolution Reveals About Artificia... by jlgreco on Friday June 22, 2012 @01:21PM (#4147692)
Although it is commonly taught in undergrad classes as "stating that Turing machines and lambda calculus are equivalent" (which to be clear, it does), the premise of the Church-Turing Thesis is that all computable functions can be computed with Turing machines/lambda calculus.

The Church-Turing Thesis is unproven, but these days almost universally beleived to be true. Wikkpedia has a fairly decent coverage of all this stuff, if anyone is new to this topic.

There are no comments on this comment yet.