Computability and complexity theory
Auteur :
Homer, Steven / Selman, Alan L.
Éditeur :
Springer-Verlag New York Inc.
ISBN :
9781461406815
Date de publication :
9 déc. 2011
Dimensions :
23,5 x 15,5 cm
Langue :
Anglais
Pays d'origine :
USA
This book surveys theoretical computer science, presenting fundamental concepts and results. Updated and revised, the new edition includes two new chapters on nonuniform complexity, circuit complexity and parallel complexity, and randomized complexity.