|
|
Sold Out
Book Categories |
| Preface | ||
| 1 | The Self-Reducibility Technique | 1 |
| 2 | The One-Way Function Technique | 31 |
| 3 | The Tournament Divide and Conquer Technique | 45 |
| 4 | The Isolation Technique | 67 |
| 5 | The Witness Reduction Technique | 91 |
| 6 | The Polynomial Interpolation Technique | 109 |
| 7 | The Nonsolvable Group Technique | 167 |
| 8 | The Random Restriction Technique | 197 |
| 9 | The Polynomial Technique | 235 |
| A | A Rogues' Gallery of Complexity Classes | 263 |
| B | A Rogues' Gallery of Reductions | 305 |
| References | 309 | |
| Index | 335 |
| Price | Condition | Delivery | Seller | Action |
| $99.99 | Digital |
| WonderClub |
Robert Tidmarsh
reviewed The Complexity Theory Companion on March 05, 2012
The Complexity Theory Companion
If you read this book as first time in order to understand Computational Complexity, then you're probably not going to like it. You need to read Sipser's textbook before you read this book and make sure that you have a strong background in discrete mathematics (if not, then see Rosen's textbook in Discrete Mathematics). This book is recommended by best people in complexity and algorithms such as Scott Aaronson, Sipser, etc. You need to solve as many exercises as you go.
The book has five parts:
Part I: Algorithms
Part II: Logic
Part III: P and NP
Part IV: Inside P
Part V: Beyond NP
The most important parts are in Part I, III.
Login|Complaints|Blog|Games|Digital Media|Souls|Obituary|Contact Us|FAQ
CAN'T FIND WHAT YOU'RE LOOKING FOR? CLICK HERE!!! X
You must be logged in to add to WishlistX
This item is in your Wish List
X
This item is in your Collection
The Complexity Theory Companion
X
This Item is in Your Inventory
The Complexity Theory Companion
X
You must be logged in to review the productsX
X
X
Add The Complexity Theory Companion, , The Complexity Theory Companion to the inventory that you are selling on WonderClubX
X
Add The Complexity Theory Companion, , The Complexity Theory Companion to your collection on WonderClub |
