| Average Rating: |
|
| Sales Rank: | 101001 (lower is better) |
| Price Used: | $34.98 |
| Shipping: | Free Shipping on most orders over $25* |
| Availability: | Usually ships in 24 hours |
| Label: | W. H. Freeman |
| Pages: | 340 |
| Binding: | Paperback |
| Publication Date: | 1979-01-15 |
| Published By: | W. H. Freeman |
| ASIN: | 0716710455 |
| Category: | Book |
The focus of this book is to teach the reader how to identify, deal with, and understand the essence of NP-complete problems; Computers and Intractability does all of those things effectively. In a readable yet mathematically rigorous manner, the book covers topics such as how to prove that a given problem is NP-complete and how to cope with NP-complete problems. (There is even a chapter on advanced topics, with numerous references.) Computers and Intractability also contains a list of more than 300 problems--most of which are known to be NP-complete--with comments and references.