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.

Item Information Item Information

Format: Hardcover
Author: Arora, Sanjeev
ISBN: 9780521424264
Condition: New
Dimensions: 9.90 x 1.60
Number Of Pages: 604
Publication Year: 2009

Language: English

Computational Complexity

Available Offers

Overview

Customer Reviews