18.405J / 6.841J Advanced Complexity Theory, Fall 2001
Two levels of the complexity hierarchy. (Image by Prof. Daniel Spielman.)
課程重點
This course features a reading section and lecture notes that summarize the topics discussed and analyzed in class.
課程描述
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.
