Buy new:
$112.50$112.50
FREE delivery:
Thursday, Feb 2
Ships from: Amazon Sold by: SuccessTextBook
Buy used: $45.39
Other Sellers on Amazon
Download the free Kindle app and start reading Kindle books instantly on your smartphone, tablet, or computer - no Kindle device required. Learn more
Read instantly on your browser with Kindle for Web.
Using your mobile phone camera - scan the code below and download the Kindle app.
Follow the Authors
OK
Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences) 1st Edition
| Price | New from | Used from |
Enhance your purchase
- ISBN-100716710455
- ISBN-13978-0716710455
- Edition1st Edition
- PublisherW. H. Freeman
- Publication dateJanuary 15, 1979
- LanguageEnglish
- Dimensions6.14 x 0.74 x 9.21 inches
- Print length340 pages
Frequently bought together

- +
What other items do customers buy after viewing this item?
Editorial Reviews
Amazon.com Review
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.
Product details
- Publisher : W. H. Freeman; 1st Edition (January 15, 1979)
- Language : English
- Paperback : 340 pages
- ISBN-10 : 0716710455
- ISBN-13 : 978-0716710455
- Item Weight : 1.19 pounds
- Dimensions : 6.14 x 0.74 x 9.21 inches
- Best Sellers Rank: #622,618 in Books (See Top 100 in Books)
- #13 in Device Drivers
- #779 in Microsoft Programming (Books)
- #2,882 in Applied Mathematics (Books)
- Customer Reviews:
About the authors

Discover more of the author’s books, see similar authors, read author blogs and more

Discover more of the author’s books, see similar authors, read author blogs and more
Customer reviews
Customer Reviews, including Product Star Ratings help customers to learn more about the product and decide whether it is the right product for them.
To calculate the overall star rating and percentage breakdown by star, we don’t use a simple average. Instead, our system considers things like how recent a review is and if the reviewer bought the item on Amazon. It also analyzed reviews to verify trustworthiness.
Learn more how customers reviews work on AmazonReviewed in the United States on November 24, 2022
-
Top reviews
Top reviews from the United States
There was a problem filtering reviews right now. Please try again later.
Top reviews from other countries
It's out of date (there are lots of other problems that have been proved to be NP-complete since it was written) but it's a invaluable resource and will be in the reference list for any work on the topic.
I'm studying it now.
Petit bémol : il faut aimer l'anglais...








