Re:What’s New in Python 3.0
by mojuba on Saturday June 21, 2008 @01:52PM
(#223761)
Lambda calculus is beautiful, but modern computers are not lambda machines.
[ Parent
| on HN ]
Is there a problem which can be solved in Lambda Calculus that cannot be solved in a Turing Machine?
A Lambda machine can be implemented using a Turing machine, but not the other way around, which means, Lambda calculus is a subset. Correct me if I'm wrong.
Re:What’s New in Python 3.0
by staticshock on Saturday June 21, 2008 @03:58PM
(#223822)
nope, they're turing equivalent. read up on the church-turing thesis.