|
|
Sold Out
Book Categories |
| 1 | Introduction | 1 |
| 2 | Preliminaries | 11 |
| 3 | Finite Automata and Regular Languages | 43 |
| 4 | Universal Models of Computation | 93 |
| 5 | Computability Theory | 121 |
| 6 | Complexity Theory: Foundations | 169 |
| 7 | Proving Problems Hard | 225 |
| 8 | Complexity Theory in Practice | 285 |
| 9 | Complexity Theory: The Frontier | 357 |
| References | 407 | |
| A: Proofs | 421 | |
| Index of Named Problems | 441 | |
| Index | 443 |
| Price | Condition | Delivery | Seller | Action |
| $113.32 | Digital |
| WonderClub |
Marla Klock
reviewed The Theory of Computation on December 21, 2012
The Theory of Computation
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 Theory of Computation
X
This Item is in Your Inventory
The Theory of Computation
X
You must be logged in to review the productsX
X
X
Add The Theory of Computation, This is the best text on complexity theory I have seen, and could easily become the standard text on the subject...This is the first modern text on the theory of computing. William Ward Jr, Ph.D, University of South Alabama Taking a prac, The Theory of Computation to the inventory that you are selling on WonderClubX
X
Add The Theory of Computation, This is the best text on complexity theory I have seen, and could easily become the standard text on the subject...This is the first modern text on the theory of computing. William Ward Jr, Ph.D, University of South Alabama Taking a prac, The Theory of Computation to your collection on WonderClub |
