Schaefer's Dichotomy Theorem, Fachbücher von Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
Schaefer's Dichotomy Theorem ist ein Fachbuch, das sich mit einem zentralen Thema der Berechnungskomplexitätstheorie befasst.... Mehr erfahren
Produktvarianten
Schaefer's Dichotomy Theorem, Fachbücher von Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
Finde die besten Angebote
Bester Preis17 Punkte
Galaxus
Versandkostenfrei
Lieferzeit: 2-4 Werktage
Versandkostenfrei | Lieferzeit: 2-4 Werktage
Ähnliche Produkte
Produktdetails
Schaefer's Dichotomy Theorem ist ein Fachbuch, das sich mit einem zentralen Thema der Berechnungskomplexitätstheorie befasst. Es behandelt die notwendigen und hinreichenden Bedingungen, unter denen eine endliche Menge von Booleschen Relationen zu Problemen führt, die entweder in polynomialer Zeit lösbar oder NP-vollständig sind. Das Buch definiert das Entscheidungsproblem, das als Generalized Satisfiability Problem für eine gegebene Menge von Relationen bezeichnet wird. Es wird untersucht, ob eine gegebene Formel erfüllbar ist, was bedeutet, dass den Variablen Werte zugewiesen werden können, die alle Einschränkungen erfüllen. Das Werk bietet eine umfassende Analyse und ist sowohl für Studierende als auch für Fachleute im Bereich der Informatik von Interesse.
Informationen
Lieferzeit:2-4 Werktage
Marke:Betascript Publishing