News for hackers. Stuff that matters.
Re:The Little Javascripter by NathanKP on Saturday September 26, 2009 @10:11PM (#846409)
Now I know where the term Y Combinator came from. Am I the only ignorant one here who had never heard of "The Applicative Order Y Combinator"?

JavaScript:

function Y(le) { return (function (f) { return f(f); } (function (f) { return le(function (x) { return f(f)(x); }); })); }

Trippy recursive function, but I don't think I quite understand what you would use it for. ;)

Re:The Little Javascripter by apgwoz on Sunday September 27, 2009 @11:14AM (#846906)
The lambda calculus doesn't really have assignment, so you can't call a function recursively in the way we're used to in modern programming languages. However, Y allows us to give a recursive function a temporary name which we can then use to apply it recursively. It's trippy, for sure, but pretty much theoretical use only for most people.
Re:The Little Javascripter by brehaut on Sunday September 27, 2009 @08:56PM (#847474)
Have a look at this little paper by Richard Gabriel http://www.dreamsongs.com/NewFiles/WhyOfY.pdf
Re:The Little Javascripter by tumult on Sunday September 27, 2009 @12:54AM (#846543)
Recursion without requiring some kind of name primitive.
Re:The Little Javascripter by fbru02 on Sunday September 27, 2009 @08:13AM (#846777)
Look at SICP lectures number 7a and 7b they are quite good at explaining this point.