Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences) 1st Edition

4.2 out of 5 stars 36 ratings
ISBN-13: 978-0716710455
ISBN-10: 0716710455
Why is ISBN important?
ISBN
This bar-code number lets you verify that you're getting exactly the right version or edition of a book. The 13-digit and 10-digit formats both work.
Scan an ISBN with your phone
Use the Amazon App to scan ISBNs and compare prices.
Have one to sell?
Loading your book clubs
There was a problem loading your book clubs. Please try again.
Not in a club? Learn more
Amazon book clubs early access

Join or create book clubs

Choose books together

Track your books
Bring your club to Amazon Book Clubs, start a new book club and invite your friends to join, or find a club that’s right for you for free.
Buy used:
$59.98
Condition: Used: Good
Comment: Item shows signs of shelf wear Pages may include limited notes and highlighting
Access codes and supplements are not guaranteed with used items.
10 used from $46.49


"Devoted" by Dean Koontz
For the first time in paperback, from Dean Koontz, the master of suspense, comes an epic thriller about a terrifying killer and the singular compassion it will take to defeat him. | Learn more
click to open popover

Enter your mobile number or email address below and we'll send you a link to download the free Kindle App. Then you can start reading Kindle books on your smartphone, tablet, or computer - no Kindle device required.

  • Apple
    Apple
  • Android
    Android
  • Windows Phone
    Windows Phone
  • Click here to download from Amazon appstore
    Android

To get the free app, enter your mobile phone number.

kcpAppSendButton

Special offers and product promotions

Editorial Reviews

Amazon.com Review

This book's introduction features a humorous story of a man with a line of people behind him, who explains to his boss, "I can't find an efficient algorithm, but neither can all these famous people." This man illustrates an important quality of a class of problems, namely, the NP-complete problems: if you can prove that a problem is in this class, then it has no known polynomial-time solution that is guaranteed to work in general. This quality implies that the problem is difficult to deal with in practice.

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

  • Paperback : 340 pages
  • ISBN-10 : 0716710455
  • ISBN-13 : 978-0716710455
  • Item Weight : 1.19 pounds
  • Product Dimensions : 6.14 x 0.74 x 9.21 inches
  • Publisher : W. H. Freeman; 1st Edition (January 15, 1979)
  • Language: : English
  • Customer Reviews:
    4.2 out of 5 stars 36 ratings

Customer reviews

4.2 out of 5 stars
4.2 out of 5
36 global ratings
How are ratings calculated?

Top reviews from the United States

Reviewed in the United States on April 15, 2019
Verified Purchase
Reviewed in the United States on October 23, 2007
Verified Purchase
15 people found this helpful
Comment Report abuse
Reviewed in the United States on December 24, 2014
Verified Purchase
One person found this helpful
Comment Report abuse
Reviewed in the United States on January 25, 2017
Verified Purchase
Reviewed in the United States on September 22, 2017
Verified Purchase
Reviewed in the United States on July 30, 2014
Verified Purchase
One person found this helpful
Comment Report abuse
Reviewed in the United States on February 23, 2017
Verified Purchase
One person found this helpful
Comment Report abuse
Reviewed in the United States on May 3, 2020
Verified Purchase

Top reviews from other countries

Amazon Customer
5.0 out of 5 stars Marvellous book
Reviewed in the United Kingdom on December 3, 2012
Verified Purchase
Mircea
5.0 out of 5 stars Very good and very well explained
Reviewed in the United Kingdom on November 24, 2016
Verified Purchase
Eric Parent
4.0 out of 5 stars Four Stars
Reviewed in Canada on December 2, 2015
Verified Purchase
Romain
5.0 out of 5 stars Bonne référence
Reviewed in France on September 10, 2013
Verified Purchase
Muhammad Anis uddin Nasir
5.0 out of 5 stars Five Stars
Reviewed in the United Kingdom on October 24, 2016
Verified Purchase
Pages with related products. See and discover other items: math for computer science, michael freeman, device driver, device drivers