Computational Complexity: A Modern Approach

This comprehensive graduate textbook provides a detailed overview of computational complexity theory, covering both recent achievements and classical results.

With no background required beyond mathematical maturity, this book can be used as a reference for self-study or as a textbook for courses and seminars.

The book includes more than 300 exercises with a selected hint set, making it an invaluable resource for students, researchers, and anyone interested in the field.