Recitation 1 (Day 2): Math Review (
PDF)
Recitation 2 (Day 5): Review of FA
Recitation 3 (Day 8): Review of Regular Languages, Expressions (PDF)
Recitation 4 (Day 11): Quiz Review
Recitation 5 (Day 14): Turing Machines (PDF)
Recitation 6 (Day 17): Undecidability
Recitation 7 (Day 20): Undecidability and Recursion
Recitation 9 (Day 25): Complexity Classes
Recitation 10 (Day 27): Reductions (PDF)
Recitation 11 (Day 30): More on NP-completeness (PDF)
Recitation 12 (Day 33): Optional Lecture on Complexity Classes Beyond NP
Recitation 13 (Day 36): Probabilistic Algorithms (PDF)