Books/Material

  1. ``Computational Complexity'' by Christos Papadimitriou, Addison-Wesley, 1994.
    Book Errata. Here is a local copy of the same.
  2. Lecture Notes will be handed out as needed.
  3. Optional Supplement:
    Introduction to Complexity Classes by Chee Yap