Re:Three Little Birds – Deriving the Y Combinator
by eggsby on Thursday January 03, 2013 @08:47PM
(#5005841)
Nice, I enjoyed Jim's talk where he derived the combinator using clojure[1]. In it he referenced another talk that he cites as an influence, "Programming With Nothing"[2] by Tom Stuart where he writes fizzbuzz in ruby using only lambda application.
Finding the SKI calculus was a similar revelation to me, that such simple combinators could represent any lambda term is such a huge idea!
http://vimeo.com/45140590
EDIT: Correct video http://www.youtube.com/watch?v=FITJMJjASUs
It is some of the ugliest ruby code I have ever seen, but it was something amazing to watch happen live.