CS 278 -- Computational Complexity

Course given in Fall 2002

All lecture notes in a single pdf file

[links] [notes]


Links, Interesting Papers, Quotes


People


P, NP, and all that stuff

Quotes



Lecture Notes

All notes from last year in a single ps file (not completely revised, use at your own risk)
 

 Tentative schedule: