Staff
Time and Place
Office Hours
Course Administration
Sources
Homework and Exams
Prerequisites
Approximate Syllabus
CMS login
The scorpion (HW2 hint)
Info on DFAs
3/2-approx. for TSP
Prelim 1 stats
Homework 7 hints
Tail bounds
Lower bounds for constant depth circuits
Final exam stats
Course stats