Computability and Complexity Theory - Couverture souple

Livre 30 sur 83: Texts in Computer Science

Homer, Steven; Selman, Alan L.

 
9781461406839: Computability and Complexity Theory
Couverture souple
ISBN 10 : 1461406838 ISBN 13 : 9781461406839
Editeur : Springer, 2011

L'édition de cet ISBN n'est malheureusement plus disponible.

Synopsis

Preliminaries.- Introduction to Computability.- Undecidability.- Introduction to Complexity Theory.- Basic Results of Complexity Theory.- Nondeterminism and NP-Completeness.- Relative Computability.- Nonuniform Complexity.- Parallelism.- Probabilistic Complexity Classes.- Introduction to Counting Classes.- Interactive Proof Systems.- References.- Author Index.- Subject Index.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Éditeur
Springer
Date d'édition
2011
Langue
anglais
ISBN 10 
1461406838
ISBN 13 
9781461406839
Reliure
Taschenbuch
Coordonnées du fabricant
non disponible
Personne responsable
CMN Printpool Inh. Mathis Neumann
https://www.also.com/ec/cms5/en_6000/6000/index.jsp

Friedrich-Karl-Str. 9
Hamburg
Allemagne

Autres éditions populaires du même titre

9780387950556: Computability and Complexity Theory

Edition présentée

ISBN 10 :  0387950559 ISBN 13 :  9780387950556
Editeur : Springer-Verlag New York Inc., 2001
Couverture rigide