CSCI2560

(Formerly CS256 )

Advanced Complexity

Instructor(s):
Course Home Page:
https://sites.google.com/site/browncsci2560/
Offered This Year?  No
When Offered? Every Other Year

Description

Advanced topics in computational complexity, such as: the polynomial hierarchy, interactive proofs, pseudorandomness, derandomization, probabilistically checkable proofs.

CRN: