Theory of Computation Course Materials

• Syllabus (update April 4, 2008).
• Slides and handout (same content, formatted differently), by the week:
  1. slides and handout.
  2. slides and handout.
  3. slides and handout.
  4. slides and handout.
  5. slides and handout.
  6. slides and handout.
  7. slides and handout.
  8. slides and handout.
  9. Mid-term examination.
  10. slides and handout.
  11. slides and handout.
  12. slides and handout.
  13. slides and handout.
  14. slides and handout.
  15. slides (week 15 and 16 combined) and handout (week 15 and 16 combined).
  16. slides (week 15 and 16 combined) and handout (week 15 and 16 combined).
  17. slides and handout.
  18. Final examination.
• Homework:
  • Homework 1 (due 2:20 pm, March 12, 2008).
  • Homework 2 (due 2:20 pm, April 16, 2008).
  • Homework 3 (due 2:20 pm, April 30, 2008).
  • Homework 4 (due 2:20 pm, May 14, 2008).
  • Homework 5 (due 2:20 pm, May 28, 2008).
  • Exercise.