Gebraucht kaufen
EUR 103,55
+ EUR 3,00 Versandkosten
Gebraucht: Sehr gut | Details
Verkauft von Nearfine
Zustand: Gebraucht: Sehr gut
Kommentar: Leichte Gebrauchsspuren. Lieferung voraussichtlich innerhalb von 20 Tagen.
Möchten Sie verkaufen?
Zur Rückseite klappen Zur Vorderseite klappen
Anhören Wird wiedergegeben... Angehalten   Sie hören eine Probe der Audible-Audioausgabe.
Weitere Informationen
Dieses Bild anzeigen

Computers and Intractability: A Guide to the Theory of NP-completeness (Englisch) Gebundene Ausgabe – April 1979

5 Kundenrezensionen

Alle 2 Formate und Ausgaben anzeigen Andere Formate und Ausgaben ausblenden
Amazon-Preis Neu ab Gebraucht ab
Gebundene Ausgabe
"Bitte wiederholen"
EUR 102,75
11 gebraucht ab EUR 102,75

Hinweise und Aktionen

  • Große Hörbuch-Sommeraktion: Entdecken Sie unsere bunte Auswahl an reduzierten Hörbüchern für den Sommer. Hier klicken.

Jeder kann Kindle Bücher lesen — selbst ohne ein Kindle-Gerät — mit der KOSTENFREIEN Kindle App für Smartphones, Tablets und Computer.



Produktinformation

  • Gebundene Ausgabe: 338 Seiten
  • Verlag: W.H.Freeman & Co Ltd (April 1979)
  • Sprache: Englisch
  • ISBN-10: 0716710447
  • ISBN-13: 978-0716710448
  • Größe und/oder Gewicht: 23,1 x 16,5 x 1,8 cm
  • Durchschnittliche Kundenbewertung: 4.8 von 5 Sternen  Alle Rezensionen anzeigen (5 Kundenrezensionen)
  • Amazon Bestseller-Rang: Nr. 2.267.631 in Fremdsprachige Bücher (Siehe Top 100 in Fremdsprachige Bücher)

Mehr über die Autoren

Entdecken Sie Bücher, lesen Sie über Autoren und mehr

Produktbeschreibungen

Amazon.de

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. -- Dieser Text bezieht sich auf eine andere Ausgabe: Taschenbuch .


Welche anderen Artikel kaufen Kunden, nachdem sie diesen Artikel angesehen haben?

Kundenrezensionen

4.8 von 5 Sternen
5 Sterne
4
4 Sterne
1
3 Sterne
0
2 Sterne
0
1 Sterne
0
Alle 5 Kundenrezensionen anzeigen
Sagen Sie Ihre Meinung zu diesem Artikel

Die hilfreichsten Kundenrezensionen

6 von 6 Kunden fanden die folgende Rezension hilfreich Von Ein Kunde am 16. April 1997
Format: Taschenbuch
All those who deals with Computer Science,
Mathematics and Engineering have to face the
reality that certain problems seem really hard
to solve. Even with the more sophisticated, and
technologically advanced among the currently
available computers---and among those that are to
come in the next several years---, it seems highly
likely that we cannot efficiently solve certain
specific problems.

A first well written and systematic account on
the hardness of this problems is the 1979 book on
the theory of NP completeness by Michael R. Garey
and David S. Johnson: Computers and
Intractability, A Guide to the Theory of
NP-Completeness (W.H. Freeman and Company, San
Francisco). It is amazing how, after all these
years, this book remains a fundamental one to be
introduced on what can be effectively and
efficiently solved by computers and above all on
what it seems not efficiently solvable,
independently of the advances of technology.
Other texts have been published after that one,
as for example the recent clear and complete
overview on what has been done and extensively
researched since then that has been given by
Christos H. Papadimitriou in his book
Computational Complexity (Addison-Wesley, 1994).
Nevertheless, the Garey-Johnson book---as it is
often familiarly called---remains the fundamental
book for a clear introduction to this central
problem of what is tractable by computers.
Lesen Sie weiter... ›
Kommentar War diese Rezension für Sie hilfreich? Ja Nein Feedback senden...
Vielen Dank für Ihr Feedback. Wenn diese Rezension unangemessen ist, informieren Sie uns bitte darüber.
Wir konnten Ihre Stimmabgabe leider nicht speichern. Bitte erneut versuchen
4 von 4 Kunden fanden die folgende Rezension hilfreich Von S. Wuest am 30. April 2000
Format: Taschenbuch
Every graduate CS student will probably encounter this book--it is a classic.
But long after that course in NP theory was over, the astonishment of a different aspect of the book remains.
One course assignment was the development of 15 polynomial reduction proofs (proving the computational complexity equivalence of pairs of NP problems). Part of these proofs can be simple geometric shapes, locations and connecting lines, which are defined as elements in the 2 problems. Because the elements are rigorously defined, the resulting geometric pictures model rigorous proofs of equivalence.
I was astounded at the power of such abstractions (which most programmers perhaps wouldn't even recognize as legitimate proofs). This experience underlined the fact that rigorous logical proof may take many outer forms, whether mathematical equations, formal symbolic logic proofs such as the Irving Copi notation, or simple geometric drawings.
Many veins of rich ore may be mined from this work, and only 1 of them is NP theory. But the reader must be ready to do battle with some difficult ideas, and mathematical notation which can obscure the creativity of the material covered. (For astounding creativity, examine Cooke's Theorem proving that the Satisfiability problem is NP-Complete!)
Kommentar War diese Rezension für Sie hilfreich? Ja Nein Feedback senden...
Vielen Dank für Ihr Feedback. Wenn diese Rezension unangemessen ist, informieren Sie uns bitte darüber.
Wir konnten Ihre Stimmabgabe leider nicht speichern. Bitte erneut versuchen
1 von 2 Kunden fanden die folgende Rezension hilfreich Von Alen Lovrencic am 22. Dezember 1999
Format: Taschenbuch
This is an older book on the field, but it is very usefull for the students and for the scientists.
In the book you can find very good explanation of fundamental terms on computational complexity, complexity classes, and standard methods of prooving on complexity of problems.
In the appendix the book contains large list of known NP-complete problems.
Kommentar War diese Rezension für Sie hilfreich? Ja Nein Feedback senden...
Vielen Dank für Ihr Feedback. Wenn diese Rezension unangemessen ist, informieren Sie uns bitte darüber.
Wir konnten Ihre Stimmabgabe leider nicht speichern. Bitte erneut versuchen
1 von 2 Kunden fanden die folgende Rezension hilfreich Von Dr. Roman Messmer am 12. November 2013
Format: Taschenbuch Verifizierter Kauf
Druck relativ schlecht lesbar, was ein intensives Studium für die Augen schwierig macht. Kurz und bündige Abhandlung der Themen. Umfangreicher Anhang und Referenzliste (ca. 1/3 des Buchs).
Kommentar War diese Rezension für Sie hilfreich? Ja Nein Feedback senden...
Vielen Dank für Ihr Feedback. Wenn diese Rezension unangemessen ist, informieren Sie uns bitte darüber.
Wir konnten Ihre Stimmabgabe leider nicht speichern. Bitte erneut versuchen
2 von 4 Kunden fanden die folgende Rezension hilfreich Von Ein Kunde am 29. April 2000
Format: Taschenbuch
Absolutely required text. The introductory material is useful, but I must admit I've found other texts easier for that (I like Sipser's book). But the reference list of NP-complete problems, and transformations, can't be beat. I used it over and over as a student, and now just as much as a professor.
Kommentar War diese Rezension für Sie hilfreich? Ja Nein Feedback senden...
Vielen Dank für Ihr Feedback. Wenn diese Rezension unangemessen ist, informieren Sie uns bitte darüber.
Wir konnten Ihre Stimmabgabe leider nicht speichern. Bitte erneut versuchen