CSCI2560

(Formerly CS256)

Advanced Complexity

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


Description

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

CRN: None