Synopsis
Lambda calculus is one of several mathematical descriptions of computation. It is extremely important in programming language research, as it is small (making proofs about things written in it easier to write) and complete (meaning that the results are actually applicable to “real” languages).
The notation may take a bit of getting used to, but you have already used everything in it.
Videos
- Lambda Calculus
- Lambda Calculus Examples
- Evaluation Order
- Church Numerals
- The Y Combinator
Handouts
Further Reading
- Lambda Calculus Writeup (PDF) A newer writeup with better formatting
- Alligator Eggs A game for teaching lambda calculus to children.