Syllabus & Reading

Syllabus

The most recent version of the syllabus can be found here (updated Aug 24, 2017).

Reading

• Lecture notes below due to volunteer effort of Baochau Tran. Disclaimer: Notes have not been checked for correctness, and there is no guarantee that lecture notes will be available for all forthcoming lectures.
• Aug 24, 29: Sipser text, Chapters 0 and 1.1. Lecture notes: 1.
• Aug 29: Sipser text, Chapter 1.1. Lecture notes: 2.
• Aug 31: Sipser text, Chapter 1.1. Lecture notes: 3.
• Sep 5: Sipser text, Chapter 1.1, 1.2. Lecture notes: 4.
• Sep 7: Sipser text, Chapter 1.2. Lecture notes: 5.
• Sep 12: Sipser text, Chapter 1.2, 1.3. Lecture notes: 6.
• Sep 14: Sipser text, Chapters 1.3. Lecture notes: 7.
• Sep 19: Sipser text, Chapters 1.3, 1.4. Lecture notes: 8.
• Sep 21: Sipser text, Chapters 1.4, 2.1. Lecture notes: 9.
• Sep 26: Sipser text, Chapters 2.1, 2.2. Lecture notes: 10.
• Sep 28: Sipser text, Chapters 2.2. Lecture notes: 11.
• Oct 3: Sipser text, Chapter 2.2. Lecture notes: 12.
• Oct 5: Sipser text, Chapter 2.2, 3. Lecture notes: 13.
• Oct 10: Sipser text, Chapter 3.1, 3.2. Lecture notes: 14.
• Oct 12: Sipser text, Chapter 3.1, 3.2.
• Oct 17: Sipser text, Chapter 3.2.
• Oct 19: No class, reading days.
• Oct 24: Midterm exam.
• Oct 26: Sipser text, Chapter 3.2.
• Oct 31: Sipser text, Chapter 3.3, Chapter 1.3 of Arora/Barak text, Chapter 4.1.
• Nov 2: Sipser text, Chapter 4.2.
• Nov 7: Sipser text, Chapter 4.2, 5.1.
• Nov 9: Sipser text, Chapter 5.1, 5.3.
• Nov 13: Sipser text, Chapters 7.1-7.3.
• Nov 20: Sipser text, Chapters 7.3, 7.4.