Als «sat» getaggte Fragen

9
Grundlegendes zur Leistung von QFBV SMT-Solvern

SMT-Löser wie Z3 oder Boolector verwenden komplexe Heuristiken, um Probleme zu lösen. Dies macht es jedoch auch sehr schwierig, die Leistung eines solchen Lösers für ein bestimmtes Problem vorherzusagen. Meine Frage lautet also: Frage Gibt es eine Möglichkeit, die Leistung eines SMT-Lösers für...

8
MAX 1 in 2 SAT-Algorithmus

Das Problem der maximalen Erfüllbarkeit (Max-Sat) ist das Problem, die maximale Anzahl von Klauseln zu finden, die in einer Booleschen Erfüllbarkeitsinstanz erfüllt werden können. Das genau 1: 2-Sat-Problem fragt, ob es bei einer Reihe von Klauseln mit jeweils zwei Literalen eine Reihe von...

8
Umwandlung zwischen k-SAT und XOR-SAT

Laut dem XOR Satisfiability Solver-Modul für die DPLL-Integration von Tero Laitinen benötigen wir CNF-Klauseln, um eine Literal-XOR-SAT-Klausel zu konvertieren , wenn wir die Anzahl der Literale nicht erhöhen möchten. Ich verstehe also, dass der Rechenaufwand für die Umwandlung eines...