Books
Computational Complexity: A Modern Approach (2007)
The Nature of Computation (2011)
Computational Complexity (1993)