Computational Complexity: A Modern Approach

Computational Complexity: A Modern Approach

by Boaz Barak (Author), Sanjeev Arora (Author)

Synopsis

New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.

$79.94

Quantity

20+ in stock

More Information

Format: Illustrated
Pages: 594
Edition: 1
Publisher: Cambridge University Press
Published: 20 Apr 2009

ISBN 10: 0521424267
ISBN 13: 9780521424264