Items related to The Complexity Theory Companion
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.
- PublisherSpringer
- Publication date2014
- ISBN 10 3662048817
- ISBN 13 9783662048818
- BindingPaperback
- LanguageEnglish
- Number of pages388
Other Popular Editions of the Same Title
Search results for The Complexity Theory Companion
Stock Image
The Complexity Theory Companion
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. In. Seller Inventory # ria9783662048818_new
Quantity: Over 20 available
Stock Image
Complexity Theory Companion
Print on DemandSeller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 4 out of 5 stars
PAP. Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # L0-9783662048818
Quantity: Over 20 available
Stock Image
Complexity Theory Companion
Print on DemandSeller: PBShop.store US, Wood Dale, IL, U.S.A.
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # L0-9783662048818
Quantity: Over 20 available