Computational complexity: a conceptual perspective
Auteur :
Goldreich, Oded
Éditeur :
Cambridge University Press
ISBN :
9780521884730
Date de publication :
28 avr. 2008
Dimensions :
25,7 x 17,8 x 4,1 cm
Poids :
1250 g
Langue :
Anglais
Pays d'origine :
Grande Bretagne
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.