MIT OpenCourseWare
  • OCW home
  • Course List
  • about OCW
  • Help
  • Feedback
  • Support MIT OCW

Recitations

This section contains problems solved by students during the recitation sessions.
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)