Probabilistically Checkable Proofs and Inapproximability
Announcements   |       Syllabus       |        Papers        |       Lecture Notes        |     Assignments

11-09-2009

Homework assignment 2 has been posted.

09-29-2009

Homework assignment 1 has been posted.

08-24-2009

Welcome to PCPs and Inapproximability course. Enjoy and have fun learning!

CIS 6930: PCPs and Inapproximablity