Book cover for Computational Complexity by Sanjeev Arora and Boaz Barak

Computational Complexity

2009 Released
594 Pages
9-13 Hours
★ 4.27 113 ratings
Ebook Unavailable
Audiobook Unavailable
Paperback Unavailable
Cambridge University Press ISBN 9780521424264

This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety of courses and seminars. More than 300 exercises are included with a selected hint set.

Boaz Barak

Boaz Barak is an assistant professor in the department of computer science at Princeton University. He holds a Ph.D. from the Weizmann Institute of Science.

Why Readwise Books?

Readwise Books is an ebook & audiobook platform that automatically logs how much you and your friends read, making it fun and easy to read more. Learn more →