Computational Complexity
Author | : Sanjeev Arora |
Publisher | : Cambridge University Press |
Total Pages | : 609 |
Release | : 2009-04-20 |
ISBN-10 | : 9780521424264 |
ISBN-13 | : 0521424267 |
Rating | : 4/5 (267 Downloads) |
Download or read book Computational Complexity written by Sanjeev Arora and published by Cambridge University Press. This book was released on 2009-04-20 with total page 609 pages. Available in PDF, EPUB and Kindle. Book excerpt: New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.