Staff
Time and Place
Office Hours
Course Administration
Sources
Homework and Exams
Prerequisites
Approximate Syllabus
CMS login
The scorpion (HW2 hint)
Info on DFAs
HW4 hints
Cook-Levin theorem
Tail Bounds
Lower Bounds for Constant Depth Circuits (revised)