sat-solvers

1зной

1ответ

Получение примеров ядра Unsat с использованием Z3 и C#

Я пытаюсь использовать решатель S3 sat в реализации C#. Этот код очень близок к примеру, предоставленному самой Microsoft в «http://z3.codeplex.com/SourceControl/latest#examples/dotnet/Program.cs». Мо

c# z3 sat-solvers 2015-02-11

---

1зной

1ответ

Решение уравнений с использованием пропозициональной логики

Я ищу идеи о том, как закодировать математические уравнения в форме cnf-sat, чтобы их можно было решить с помощью SAT-решения с открытым исходным кодом, такого как MiniSat. Итак, как преобразовать что

logic smt bitvector sat sat-solvers 2015-12-08

---

3зной

2ответ

SAT-решение: DPLL против?

прямо сейчас я пишу о SAT-решении, и я застрял в точке. Я надеюсь, что вы можете мне помочь. Я хочу описать некоторые методы решения SAT-проблем. Сейчас у меня есть три различных способа: BruteForce R

random brute-force stochastic sat-solvers sat 2015-06-07

---

2зной

1ответ

SAT Solvers, 0-глубинные задания

Говоря о решателях SAT, например, как minisat, что означает значение «0-depth» и «Назначения CNF»? Эти значения обычно являются частью информационного вывода различных решателей SAT.

sat-solvers sat 2015-09-16

---

1зной

1ответ

parse dimacs CNF-файл python

У меня есть файл в формате DIMACS cnf, который мне нужно манипулировать в необходимом формате для SAT Solver. В частности, мне нужно получить: ['c horn? no', 'c forced? no', 'c mixed sat? no', 'c clau

python cnf sat-solvers 2015-03-06

---

0зной

1ответ

CNF vs Horn Удовлетворительность

Я знаю, что легче доказать, что звуковая формула является выполнимой. Мой вопрос: почему это проще с формулой рога, а не с обычной CNF?

satisfiability cnf sat-solvers horn 2015-03-16

---