Computational Complexity: A Modern Approach

Sanjeev Arora and Boaz Barak

Cambridge University Press

This is a textbook on computational complexity theory. It is intended as a text for an advanced undergraduate course or introductory graduate course, or as a reference for researchers and students in computer science and allied fields such as mathematics and physics. See also Amazon page for the book.

Computational Complexity: A Modern Approach

This page contains:


We no longer accept comments on the draft, though we would be grateful for comments on the published version, to be sent to

May the force of P and NP be with you