Computational Complexity: A Modern Approach (Hardcover)
The book covers recent developments in complexity theory, the probabilistic approach and its links with crypto, quantum computation and the famous theorem perfectly husked PCP, among others. He takes over from the classic "A Guide to the Theory of NP