Posted on Sat 30 March 2013

Less known Y combinator

We all know the YCombinator company. But where did the name come from?

Since I didn't get my degree in Computer Science yet, I was surprised by its origin. Found it accidetally and loved it.


Those who are lazy can look it up in Wikipedia.

Spoiler from video: javascript version of Y Combinator looks like this:

y = function(f) {
    return function(g) { return function(n) { return f(g(g))(n) } } (
       function(g) { return function(n) { return f(g(g))(n) } }

So as far as I got it: Y combinator is higher order function that gets function improver and produces infinitively better function applying improver. Now we understand the meaning of Paul Graham's startup funding company, it takes company and makes it infinitively better and bigger, at least it trys to.

© Slava Kim. Built using Pelican. Theme by Giulio Fidente on github. .