Advanced Complexity Theory

As taught in: Fall 2001

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

Instructors:

Prof. Daniel Spielman

MIT Course Number:

18.405J / 6.841J

Level:

Graduate

Course Features

Lecture notes

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.