Computational Complexity A Modern Approach |
|
| Author:
| Arora, Sanjeev
Barak, Boaz |
| ISBN: | 978-0-521-42426-4 |
| Publication Date: | Apr 2009 |
| Publisher: | Cambridge University Press
|
| Book Format: | Hardback |
| List Price: | USD $72.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.