Jim Weirich's 2012 Ruby Conf talk is also a great introduction to the Y Combinator and Lambda Calculus.

https://www.youtube.com/watch?v=FITJMJjASUs