18.405J Advanced Complexity Theory | Mathematics

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.

Organization: Massachusetts Institute of Technology


View More Information about the Course on MERLOT

View Course