Computability and complexity theory
Auteur :
Homer, Steven / Selman, Alan L.
Éditeur :
Springer-Verlag New York Inc.
ISBN :
9781489989710
Date de publication :
3 mars 2014
Dimensions :
21,0 x 15,0 x 2,5 cm
Poids :
365 g
Format :
book
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.