| 1/22 |
Homework 1 supplement |
| 1/24 |
Sample homework solutions |
| 1/26 |
HW 1 source files: h1.tex course.cls sudoku1.png sudoku2.png |
| 1/28 |
Homework 1 supplement 2 |
| 2/4 |
Note on union-find |
| 2/21 |
Prelim 1 review |
| 3/4 |
Edmonds–Karp max flow algorithm |
| 3/4 |
Homework 4 supplement—Dijkstra's Algorithm |
| 3/5 |
Prelim 1 stats |
| 3/6 |
Dinic's and MPM max flow algorithms |
| 3/11 |
Reductions and NP-completeness |
| 3/13 |
Homework 5 hints (try first without—use only if absolutely stuck) |
| 3/31 |
Turing machine interpreter: tm.py machine.txt anbncn.txt |
| 4/1 |
Notes on Turing machines |
| 4/5 |
Prelim 2 review |
| 4/15 |
Clocked diagonalization |
| 4/16 |
Prelim 2 stats |
| 4/17 |
Some TM problems with hints and solutions |
| 4/17 |
The Cook–Levin construction |
| 5/12 |
Final exam review |
| 5/20 |
Final exam stats |
