The Complexity Theory Companion
(Sprache: Englisch)
Here is an accessible, algorithmically oriented guide to some of the most interesting techniques of complexity theory. The book shows that simple algorithms are at the heart of complexity theory. The book is organized by technique rather than by topic. Each...
Leider schon ausverkauft
versandkostenfrei
Buch
80.20 €
Produktdetails
Produktinformationen zu „The Complexity Theory Companion “
Klappentext zu „The Complexity Theory Companion “
Here is an accessible, algorithmically oriented guide to some of the most interesting techniques of complexity theory. The book shows that simple algorithms are at the heart of complexity theory. The book is organized by technique rather than by topic. Each chapter focuses on one technique: what it is, and what results and applications it yields.
Inhaltsverzeichnis zu „The Complexity Theory Companion “
1. The Self-Reducibility Technique.- 2. The One-Way Function Technique.- 3. The Tournament Divide and Conquer Technique.- 4. The Isolation Technique.- 5. The Witness Reduction Technique.- 6. The Polynomial Interpolation Technique.- 7. The Nonsolvable Group Technique.- 8. The Random Restriction Technique.- 9. The Polynomial Technique.- A. A Rogues' Gallery of Complexity Classes.- B. A Rogues' Gallery of Reductions.- References.
Bibliographische Angaben
- Autoren: Lane A. Hemaspaandra , Mitsunori Ogihara
- 2001, 372 Seiten, Maße: 16 x 24,1 cm, Gebunden, Englisch
- Verlag: Springer
- ISBN-10: 3540674195
- ISBN-13: 9783540674191
- Erscheinungsdatum: 01.12.2001
Sprache:
Englisch
Rezension zu „The Complexity Theory Companion “
From the reviews of the first edition:
Kommentar zu "The Complexity Theory Companion"
0 Gebrauchte Artikel zu „The Complexity Theory Companion“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "The Complexity Theory Companion".
Kommentar verfassen