Computational Complexity A Conceptual Perspective |
|
Author:
| Goldreich, Oded |
ISBN: | 978-0-521-88473-0 |
Publication Date: | Apr 2008 |
Publisher: | Cambridge University Press
|
Book Format: | Hardback |
List Price: | AUD $126.95 |
Book Description:
|
A conceptual introduction to the study of the intrinsic complexity of computational tasks. It will serve advanced undergraduate and graduate students, either as a textbook or for self-study. It provides explanations of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness, and probabilistic proof systems.
A conceptual introduction to the study of the intrinsic complexity of computational tasks. It will serve advanced undergraduate and graduate students, either as a textbook or for self-study. It provides explanations of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness, and probabilistic proof systems.