Computers and Intractability: A Guide to the Theory of NP-completeness
Kurzinformation
bestellen
Handgeprüfte Gebrauchtware
Schnelle Lieferung
Faire Preise
inkl. MwSt. Versandinformationen
Lieferzeit 1-3 Werktage
Lieferzeit 1-3 Werktage
Beschreibung
"Computers and Intractability: A Guide to the Theory of NP-completeness" von David S. Johnson und Michael R. Garey ist ein grundlegendes Werk in der theoretischen Informatik, das sich mit dem Konzept der NP-Vollständigkeit beschäftigt. Das Buch bietet eine umfassende Einführung in die Klassifizierung von Problemen basierend auf ihrer Berechenbarkeit und Komplexität. Es erklärt den Unterschied zwischen P- und NP-Problemen und beleuchtet die Bedeutung der Frage, ob P gleich NP ist. Die Autoren führen die Leser durch die Theorie der NP-Vollständigkeit, indem sie zahlreiche Probleme vorstellen, die als NP-vollständig klassifiziert sind, und zeigen, wie man diese Klassifikation anwendet. Sie behandeln Techniken zur Reduktion zwischen Problemen und bieten einen Katalog von bekannten NP-vollständigen Problemen. Das Buch ist sowohl für Studenten als auch für Forscher gedacht und gilt als Standardwerk für alle, die sich mit algorithmischer Komplexitätstheorie beschäftigen möchten.
Produktdetails
So garantieren wir Dir zu jeder Zeit Premiumqualität.
