Computational Complexity: A Modern Approach

Computability and Complexity

Quantum Computing Algorithms and Computational Complexity

Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science (Computer Science and Scientific Computing)

Descriptive Complexity (Texts in Computer Science)