Favorite Computational Complexity Books

Discover the best computational complexity books in this curated guide—from classic texts by Sipser and Arora to modern favorites on P vs NP, algorithms, and theory. Perfect for students, researchers, and CS enthusiasts seeking top reads on complexity classes, proofs, and advanced topics.

Computers and intractability Cover
Book

Computers and intractability

 

No summary available.
Introduction to the Theory of Computation Cover
Book

Introduction to the Theory of Computation

 

No summary available.
Book Cover
Book

View Title

 

No summary available.
Introduction to algorithms Cover
Book

Introduction to algorithms

 

No summary available.
Handbook of theoretical computer science Cover
Book

Handbook of theoretical computer science

 

No summary available.
Quantum computation and quantum information Cover
Book

Quantum computation and quantum information

 

No summary available.
Book Cover
Book

View Title

 

No summary available.
Classical recursion theory Cover
Book

Classical recursion theory

 

No summary available.
Communication complexity Cover
Book

Communication complexity

 

No summary available.
Elements of information theory Cover
Book

Elements of information theory

 

No summary available.
Descriptive complexity Cover
Book

Descriptive complexity

 

No summary available.