Notes for 15-251
These notes are based on lectures from the Carnegie Mellon course 15-251:
Great Theoretical Ideas in Computer Science, and hence should be attributed
to all those who've taught the course.
- Pancakes
- Some common induction mistakes
- Combinatorial Games
- Generating Functions
- Stable Matchings
- Graphs I and II
- Polynomials, Lagrange, and Codes
- The Lambda Calculus