Als «sat-solvers» getaggte Fragen

Fragen zu Solver-Programmen für das Problem der booleschen Erfüllbarkeit.

16
Rezeptbuch für SAT-Kodierungen?

SAT-Löser lösen immer effizienter große Instanzen und werden in verschiedenen Zusammenhängen als Back-End eingesetzt. Jedes Mal, wenn jemand sie zur Lösung eines Problems in einem bestimmten Bereich verwenden möchte, muss er / sie eine Ad-hoc-Codierung entwickeln, die nicht nur die richtigen...

12
Multicore-SAT-Löser

Ich versuche, ein SAT-Problem mit 25k Klauseln und 5k Variablen zu lösen. Da es seit einer Stunde läuft (Precosat) und ich später größere Probleme lösen möchte, suche ich einen Mehrkern-SAT-Solver. Da es anscheinend viele SAT-Solver gibt, bin ich ziemlich verloren. Könnte mir jemand das beste für...

11
Verfeinerungsarten ableiten

Bei der Arbeit wurde ich beauftragt, einige Typinformationen über eine dynamische Sprache abzuleiten. Ich schreibe Folgen von Anweisungen in verschachtelte letAusdrücke um, wie folgt: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z =>...

10
Vereinigung gegen SAT-Löser

Ich habe auf Wikipedia gelesen, dass die Vereinigung ein Prozess zur Lösung des Erfüllbarkeitsproblems ist. Gleichzeitig weiß ich, dass solche Löser "SAT-Löser" oder "SMT-Löser" genannt werden. Sind sie also unterschiedliche Namen für dasselbe? Wenn Sie sagen, dass sie unterschiedlich sind, weisen...