Tell your friends about this item:
Computational Complexity: A Modern Approach Arora, Sanjeev (Princeton University, New Jersey)
Computational Complexity: A Modern Approach
Arora, Sanjeev (Princeton University, New Jersey)
Describes recent achievements and classical results of computational complexity theory, including interactive proofs, PCP, derandomization, and quantum computation. It can be used as a reference, for self-study, or as a beginning graduate textbook. More than 300 exercises are included.
594 pages, 73 b/w illus. 6 tables 307 exercises
| Media | Books Hardcover Book (Book with hard spine and cover) |
| Released | April 20, 2009 |
| ISBN13 | 9780521424264 |
| Publishers | Cambridge University Press |
| Pages | 594 |
| Dimensions | 187 × 261 × 39 mm · 1.28 kg |
| Language | English |