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.
  1. Pancakes
  2. Some common induction mistakes
  3. Combinatorial Games
  4. Generating Functions
  5. Stable Matchings
  6. Graphs I and II
  7. Polynomials, Lagrange, and Codes
  8. The Lambda Calculus