The Complexity Theory Companion - Softcover

Buch 7 von 44: Texts in Theoretical Computer Science. An EATCS
 
9783662048818: The Complexity Theory Companion
Softcover
ISBN 10: 3662048817 ISBN 13: 9783662048818
Verlag: Springer, 2014

Inhaltsangabe

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Springer
Erscheinungsdatum
2014
Sprache
Englisch
ISBN 10 
3662048817
ISBN 13 
9783662048818
Einband
Taschenbuch
Anzahl der Seiten
388
Herausgeber
Hemaspaandra Lane, Ogihara Mitsunori
Kontakt zum Hersteller
ROXIO
https://www.also.com/ec/cms5/en_6000/6000/index.jsp

Friedrich-Karl-Str. 9
Hamburg
22391
Deutschland

Weitere beliebte Ausgaben desselben Titels

9783540674191: The Complexity Theory Companion (Texts in Theoretical Computer Science. An EATCS Series)

Vorgestellte Ausgabe

ISBN 10:  3540674195 ISBN 13:  9783540674191
Verlag: Springer, 2001
Hardcover