18.405J | Spring 2016 | Graduate

Advanced Complexity Theory

Projects

Advanced Complexity Theory: Random Oracles, the Polynomial-Time Hierarchy, and Constant-depth Circuits: A Survey

Description:

This resource contains information regarding random oracles, the polynomial-time hierarchy, and constant-depth circuits.

Resource Type:
Projects
pdf
432 kB
Advanced Complexity Theory: Random Oracles, the Polynomial-Time Hierarchy, and Constant-depth Circuits: A Survey

Course Info

Learning Resource Types
Lecture Notes
Problem Sets
Projects with Examples