CSCI2560
(Formerly CS256 )Advanced Complexity
- Instructor(s):
-
Anna Lysyanskaya - Course Home Page:
-
http://www.cs.brown.edu/courses/csci2560/
| Location: | CIT 345 |
| Meeting Time: | I: TTh 10:30-11:50 |
| Exam Group: | |
| Semester: | 2 (Spring) |
| Offered This Year? | Yes |
| When Offered? | Every Other Year |
Description
Advanced topics in computational complexity, such as: the polynomial hierarchy, interactive proofs, pseudorandomness, derandomization, probabilistically checkable proofs.
CRN: 26994