Theory of Computation, Reading Guide

Lecture 1. Review Section 1.1, read Sections 1.2.1, 1.2.2, 1.2.4.
Lecture 2. Read Sections 1.23 (please read before class), 1.3.
Lecture 3. Read Section 2.1 through subsection 2.1.3.
Lecture 4. Read subsection 2.1.4 and Section 2.2 up to subsection 2.2.1.
Lecture 5. Read subsections 2.2.1 and 2.2.2.
Lecture 6. Read Section 2.3.
Lecture 7. Read Section 2.4.
Lecture 8. Read Section 2.5.
Lecture 9. Read Section 3.1.
Lecture 10. Read Section 3.2.
Lecture 11. Review.
Lecture 12. Midterm (on Chapter 2).
Lecture 13. Read Section 3.3.
Lecture 14. Read Section 3.4.
Lecture 15. Read Section 3.5.
Lecture  16. Read Section 3.6, except Lemma 3.6.3.
Lecture 17. Read Sections 4.1--4.4.
Lecture 18. Read Section 4.5 plus page 121.
Lecture 19. Read rest of Section 4.6.
Lecture 20. Read Section 5.1, 5.2.1.
Lecture 21. Read rest of Section 5.2, 5.3, 5.4.
Lecture 22. Read Section 5.5.
Lecture 23. (Make up lecture) Read Turing Machine handout.
Lexture 24. Read Sections 5.6, 5.7.
Lecture 25. Read Section 5.8.
Lecture 26. Public key cryptography. No reading.
Lecture 27. Review.