Two levels of the complexity hierarchy. (Image by Prof. Daniel Spielman.)
Instructor(s)
Prof. Daniel Spielman
MIT Course Number
18.405J / 6.841J
As Taught In
Fall 2001
Level
Graduate
Course Description
Course Features
Course Description
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.
Other Versions
Other OCW Versions
OCW has published multiple versions of this subject. 