Computers and Intractability
Kurzinformation
bestellen
Handgeprüfte Gebrauchtware
Schnelle Lieferung
Faire Preise
inkl. MwSt. Versandinformationen
Artikel zZt. nicht lieferbar
Artikel zZt. nicht lieferbar
Beschreibung
"Computers and Intractability: A Guide to the Theory of NP-Completeness" von Michael R. Garey und David S. Johnson ist ein grundlegendes Werk in der theoretischen Informatik, das sich mit der Komplexität von Berechnungsproblemen befasst. Das Buch bietet eine umfassende Einführung in die Theorie der NP-Vollständigkeit, einem zentralen Konzept zur Klassifizierung von Problemen hinsichtlich ihrer Lösbarkeit und Effizienz. Die Autoren erklären die Konzepte der P- und NP-Klassen, diskutieren die Bedeutung des P-vs-NP-Problems und führen den Leser durch eine Vielzahl bekannter NP-vollständiger Probleme. Sie bieten Kriterien zur Identifikation solcher Probleme und beschreiben Techniken zur Reduktion zwischen verschiedenen Problemen. Das Buch ist bekannt für seine systematische Herangehensweise an das Thema, einschließlich einer umfangreichen Liste von mehr als 300 bekannten NP-vollständigen Problemen sowie detaillierten Beweisen für viele dieser Klassifikationen. Es dient sowohl als Lehrbuch für Studierende als auch als Referenzwerk für Forscher auf dem Gebiet der theoretischen Informatik.
Produktdetails
So garantieren wir Dir zu jeder Zeit Premiumqualität.
