Computability and Complexity Theory - Tapa blanda

Libro 30 de 83: Texts in Computer Science

Homer, Steven; Selman, Alan L.

 
9781461406839: Computability and Complexity Theory
Tapa blanda
ISBN 10: 1461406838 ISBN 13: 9781461406839
Editorial: Springer, 2011

Esta edición ISBN ya no está disponible.

Sinopsis

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.

"Sinopsis" puede pertenecer a otra edición de este libro.

Editorial
Springer
Año de publicación
2011
Idioma
Inglés
ISBN 10 
1461406838
ISBN 13 
9781461406839
Encuadernación
Taschenbuch
Contacto del fabricante
no disponible
Persona responsable
CMN Printpool Inh. Mathis Neumann
https://www.also.com/ec/cms5/en_6000/6000/index.jsp

Friedrich-Karl-Str. 9
Hamburg
Alemania

Otras ediciones populares con el mismo título

9780387950556: Computability and Complexity Theory (Texts in Computer Science)

Edición Destacada

ISBN 10:  0387950559 ISBN 13:  9780387950556
Editorial: Springer-Verlag New York Inc., 2001
Tapa dura