| # | Date | lecture topic | reading | pset | |
|---|---|---|---|---|---|
| 1 | 08-27 | T | Introduction (pdf, ) | Sipser §0-1.2, §3 | |
| 2 | 08-29 | R | Time complexity, def of P (pdf, ) | Sipser §7.1-7.2 | pset1 (tex/pdf) |
| 3 | 09-03 | T | Non-determinism (pdf, ) | Sipser §7.3 | |
| 4 | 09-05 | R | Non-determinism (pdf (2023), mp4 (2021) ) | Sipser §7.4 | |
| 5 | 09-05 | T | Non-determinism (pdf (2023)) | Sipser §7.4 | |
| 6 | 09-07 | R | Space (pdf (2023)) | Sipser §8.0 | pset1 due. pset2 (tex/pdf) |
| 7 | 09-12 | T | Space (pdf (2023), mp4 (2021)) | Sipser §8.1-8.3 | |
| 8 | 09-14 | R | Space (pdf (2023), mp4 (2021)) | Sipser §8.3-8.4 | |
| 9 | 09-24 | T | Space (pdf (2019)) | Sipser §8.5-8.6 | |
| 10 | 09-26 | R | Intractability (pdf (2019), mp4 (2021)) | Sipser §9.1 | pset2 due (). pset3 (tex/pdf) |