Skip to main content

Lambda calculus

  • Notes on “Y┬áNot”

    - 10 minute read

    These are my notes on the talk “Y Not – Adventures in Functional Programming”, given by Jim Weirich at Ruby Conf 2012. One of the deepest mysteries in the functional programming world is the Y combinator. Many have heard of it, but few have mastered its mysteries. Although fairly useless in real-world software, understanding how the Y combinator works and why it is important gives the student an important insight into the nature of functional programming. I’ve translated all examples to JavaScript, using the arrow syntax introduced with ES2015.