Introduction to Complexity Theory Lecture Notes
Oded Goldreich
main.dvi
Computational Complexity: A Conceptual Perspective