Computability and Complexity Theory
89.99 CHF
Versandkostenfrei
Lieferzeit: 7-14 Werktage
- Artikel-Nr.: 10365814
Beschreibung
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.
Eigenschaften
Breite: | 159 |
Gewicht: | 604 g |
Höhe: | 243 |
Länge: | 23 |
Seiten: | 300 |
Sprachen: | Englisch |
Autor: | Alan L. Selman, Steven Homer |
Bewertung
Bewertungen werden nach Überprüfung freigeschaltet.
Zuletzt angesehen