Prof. Daniel Spielman
18.405J / 6.841J
The topics for this course cover various aspects of complexity theory, such as the basic time and space classes, the polynomial-time hierarchy and the randomized classes . This is a pure theory class, so no applications were involved.
Spielman, Daniel. 18.405J Advanced Complexity Theory, Fall 2001. (MIT OpenCourseWare: Massachusetts Institute of Technology), http://ocw.mit.edu/courses/mathematics/18-405j-advanced-complexity-theory-fall-2001 (Accessed). License: Creative Commons BY-NC-SA