Advanced Complexity Theory

A nested Venn diagram.

Two levels of the complexity hierarchy. (Image by Prof. Daniel Spielman.)

Instructor(s)

MIT Course Number

18.405J / 6.841J

As Taught In

Fall 2001

Level

Graduate

Cite This Course

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.

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


For more information about using these materials and the Creative Commons license, see our Terms of Use.


Close