Computational complexity: a modern approach
Auteur :
Arora, Sanjeev / Barak, Boaz
Éditeur :
Cambridge University Press
ISBN :
9780521424264
Date de publication :
20 avr. 2009
Dimensions :
25,9 x 18,5 x 3,8 cm
Poids :
2780 g
Langue :
Anglais
Pays d'origine :
Grande Bretagne
Describes recent achievements and classical results of computational complexity theory, including interactive proofs, PCP, derandomization, and quantum computation. It can be used as a reference, for self-study, or as a beginning graduate textbook. More than 300 exercises are included.