News for hackers. Stuff that matters.
Re:What is the contribution of lambda calculus to the theory... by hyp0 on Tuesday April 01, 2014 @04:09AM (#7506754)
see also https://cstheory.stackexchange.com/questions/3650/historical...

It's interesting that Turing never rigorously proved Turing Machines were a model of computation, it was only an intuitive appeal. He actually apologised for this when introducing them, in his Entscheidungsproblem paper http://www.turingarchive.Entscheidungsproblemorg/browse.php/...

Also curious is that Church wrote to him, saying that he found Turing's model more intuitively convincing.

Intuitive appeal isn't everything of course.

Re:What is the contribution of lambda calculus to the theory... by mafribe on Tuesday April 01, 2014 @03:51PM (#7511190)
The reason why he did not there was no rigorous proof is probably in parts that the result is not controversial at all.