by Boaz Barak (Author), Sanjeev Arora (Author)
New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.
Format: Illustrated
Pages: 594
Edition: 1
Publisher: Cambridge University Press
Published: 20 Apr 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264