Instructor: 326 Davis 645-4738 Office hours: TBA
Lectures: MoWe 3:00--4:20pm Online Only
Texts
Supplementary Notes
Approximate Course Calendar: Two weeks on the polynomial hierarchy and oracles, then four weeks on probabilistic and counting classes, four weeks on quantum, and four weeks on interactive proof systems and other advanced topics.
Assignment 1, due Fri. 2/26
Assignment 2, due Mon. 3/15
Assignment 3, due Mon. 4/26
Assignment 4, due Mon. 5/10