Skip to main content

All Questions

Filter by
Sorted by
Tagged with
17 votes
3 answers
3k views

What is the history of the Y-combinator?

Inspired by the comments to this question, I wonder if someone can explain the history of the fixed point combinator (often called the Y combinator) in lambda calculus. Where did it first appear? ...
Dan Ramras's user avatar
  • 8,803