Wednesdays, 12:15pm — 1:45pm, Zoom
Consultations: after the tutorial sessions
Upcoming assignments:
- Homework 4: deadline on Friday 29.01
| # | Date | Topic | Recap |
|---|---|---|---|
| 1 | 21.10 | Turing Machines | |
| 2 | 28.10 | Turing Machines, contd. | |
| 3 | 04.11 | NP-completeness | |
| 4 | 12.11 | NP/PSpace-completeness | |
| 5 | 18.11 | Completeness, contd. | |
| 6 | 25.11 | Boolean circuits |
|
| 7 | 02.12 | Boolean circuits 2 |
|
| 8 | 09.12 | Boolean circuits 3 |
|
| 9 | 16.12 | Randomization 1 |
|
| 10 | 08.01 | Randomization 2 |
|
| 11 | 13.01 | Random. 3, fine-grained 1 |
|
| 12 | 20.01 | Fine-grained 2, FPT 1 |
|
| 13 | 27.01 | FPT 2 |