Articoli correlati a Computability and Complexity Theory

Computability and Complexity Theory - Brossura

Homer, Steven; Selman, Alan L.

 
9781461406839: Computability and Complexity Theory
Brossura
ISBN 10: 1461406838 ISBN 13: 9781461406839
Casa editrice: Springer, 2011

Al momento non sono disponibili copie per questo codice ISBN.

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Editore
Springer
Data di pubblicazione
2011
Lingua
Inglese
ISBN 10 
1461406838
ISBN 13 
9781461406839
Rilegatura
Paperback
Contatto del produttore
non disponibile
Persona responsabile
non disponibile

(nessuna copia disponibile)

Cerca:



Inserisci un desiderata

Non riesci a trovare il libro che stai cercando? Continueremo a cercarlo per te. Se uno dei nostri librai lo aggiunge ad AbeBooks, ti invieremo una notifica!

Inserisci un desiderata

Altre edizioni note dello stesso titolo

9780387950556: Computability and Complexity Theory

Edizione in evidenza

ISBN 10:  0387950559 ISBN 13:  9780387950556
Casa editrice: Springer-Verlag New York Inc, 2001
Rilegato