Computational Complexity

Computational Complexity: A Conceptual Perspective 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. Autor: Oded (Weizmann Institute of Science Goldreich Wydawnictwo: Cambridge University Press Rok wydania: 2008 Okładka: twarda Liczba stron: 632 Wymiary: 25.5 x 18.6 x 4 cm Język: angielski ISBN: 9780521884730