News for hackers. Stuff that matters.
Re:Programming With Nothing: FizzBuzz in the lambda calculus... by jonbro on Monday December 12, 2011 @08:46AM (#3343497)
this is the definition of a turing tarpit.
Re:Programming With Nothing: FizzBuzz in the lambda calculus... by kd0amg on Monday December 12, 2011 @10:11AM (#3343712)
I think I'd be more inclined to call this version a Church tarpit.
Re:Programming With Nothing: FizzBuzz in the lambda calculus... by psykotic on Monday December 12, 2011 @08:34PM (#3345920)
That's an easy but in my opinion wrong conclusion to draw. The magic of lambda calculus is that unlike Turing machines it supports building abstractions that let you hoist yourself out of the tarpit and present a usable programming interface to the end user.