E-Book, Englisch, 372 Seiten, eBook
Reihe: Texts in Theoretical Computer Science. An EATCS Series
Hemaspaandra / Ogihara The Complexity Theory Companion
Erscheinungsjahr 2013
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
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.