Articles liés à Computability and Complexity Theory

Computability and Complexity Theory - Couverture souple

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.

  • ÉditeurSpringer
  • Date d'édition2011
  • ISBN 10 1461406838
  • ISBN 13 9781461406839
  • ReliurePaperback
  • Langueanglais
  • Coordonnées du fabricantnon disponible

(Aucun exemplaire disponible)

Chercher:



Créez une demande

Vous ne trouvez pas le livre que vous recherchez ? Nous allons poursuivre vos recherches. Si l'un de nos libraires l'ajoute aux offres sur AbeBooks, nous vous le ferons savoir !

Créez une demande

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