Computational Complexity A Conceptual Perspective |
|
| Author:
| Goldreich, Oded |
| ISBN: | 978-0-511-80410-6 |
| Publication Date: | Jun 2012 |
| Publisher: | Cambridge University Press
|
| Book Format: | Digital download and online |
| List Price: | AUD $270.00 |
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.