Skip to content

Instantly share code, notes, and snippets.

@joyrexus

joyrexus/y.coffee

Created April 23, 2013 22:51
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save joyrexus/5448115 to your computer and use it in GitHub Desktop.
Save joyrexus/5448115 to your computer and use it in GitHub Desktop.
Download ZIP
Y-combinator
Raw
y.coffee
# http://en.wikipedia.org/wiki/Fixed-point_combinator#Y_combinator
#
# λf . (λx . x x)(λy . f (λv . ((y y) v)))
Y = (f) -> ((x) -> x x)((y) -> f ((v) -> (y y) v))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment