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.

  • EditoreSpringer
  • Data di pubblicazione2011
  • ISBN 10 1461406838
  • ISBN 13 9781461406839
  • RilegaturaPaperback
  • LinguaInglese
  • Contatto del produttorenon 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