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