zboží
(prázdné)
\nA 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,...
číst celé
\n
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.
\n schovat popis- Nakladatel: Cambridge University Press
- Kód:
- Rok vydání: 2008
- Jazyk: Angličtina
- Vazba: Firma
- Počet stran: 632
- Šířka balení: 18.6 cm
- Výška balení: 25.5 cm
- Hloubka balení: 4 cm
- Váha balení: 1.4 kg
Recenze