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 |