Complexity Theory Lecture Notes

There are two graduate-level courses in complexity theory that I have taught here at Rutgers. Notes that were prepared for some of the material covered in those courses are available for your reading pleasure.

198:538 -- Complexity of Computation

198:540 -- Combinatorial Methods in Complexity Theory

Other Excellent Sets of Notes

Click here to return to my home page.