Computational Complexity A Modern Approach |
|
| Author:
| Arora, Sanjeev
Barak, Boaz |
| ISBN: | 978-0-511-80409-0 |
| Publication Date: | Jun 2012 |
| Publisher: | Cambridge University Press
|
| Book Format: | Digital (delivered electronically) |
| List Price: | USD $225.00 |
Book Description:
|
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.
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.