E-Book, Englisch, 372 Seiten, eBook
Reihe: Texts in Theoretical Computer Science. An EATCS Series
Hemaspaandra / Ogihara The Complexity Theory Companion
2002
ISBN: 978-3-662-04880-1
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark
E-Book, Englisch, 372 Seiten, eBook
Reihe: Texts in Theoretical Computer Science. An EATCS Series
ISBN: 978-3-662-04880-1
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark
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.
Zielgruppe
Professional/practitioner
Autoren/Hrsg.
Weitere Infos & Material
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.
