News for hackers. Stuff that matters.
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.
Re:What’s New in Python 3.0 by sdp on Saturday June 21, 2008 @03:12PM (#223800)
Is there a problem which can be solved in Lambda Calculus that cannot be solved in a Turing Machine?
Re:What’s New in Python 3.0 by mojuba on Saturday June 21, 2008 @03:38PM (#223814)
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.
Re:What’s New in Python 3.0 by eru on Monday June 23, 2008 @04:37AM (#224924)
They are lambda isomorph.