18.405J / 6.841J Advanced Complexity Theory, Fall 2001

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.

Saved in:
Bibliographic Details
Main Author: Spielman, Daniel
Language:en-US
Published: 2001
Subjects:
RP
BPP
RL
PH
AC0
Online Access:http://hdl.handle.net/1721.1/106671

CIC - Centro de Información y Conocimiento Johannes Gutenberg ®