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