The Complexity Theory Companion - Softcover

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

Synopsis

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.

"synopsis" may belong to another edition of this title.

Publisher
Springer
Publication date
2014
Language
English
ISBN 10 
3662048817
ISBN 13 
9783662048818
Binding
Paperback
Number of pages
388
Editor
Hemaspaandra Lane, Ogihara Mitsunori

Other Popular Editions of the Same Title

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

Featured Edition

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