CSCI2560
(Formerly CS256 )Advanced Complexity
- Instructor(s):
-
Anna Lysyanskaya - 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: