Сегодня я тоже хотел рассмотреть варианты решения SAT в Haskell. Сначала я задумался о написании собственного интерфейса для решателя Picosat. Затем я обнаружил, что существует библиотека SBV . Это интерфейсы для Z3, Yices, CVC4 и Boolector....

Проблема изоморфизма подграфов (SI) - это вычислительная задача, в которой два графа G и H заданы в качестве входных данных, и нужно определить, содержит ли G подграф, изоморфный H. Это проблема NP-Complete . Я хочу знать его связь с проблемой...

В чем именно разница между этими двумя NP-полными задачами? Мне кажется, что они оба спрашивают, может ли быть удовлетворена логическая формула (т.е. результат 1), но одна находится в контексте схемы, а другая - просто формулы. Однако нельзя ли...

Я пробовал некоторые основные проблемы с выполнимостью формулы FOL, используя Z3. Я не могу понять, почему приведенный ниже фрагмент кода возвращает Unsat. Пожалуйста помоги. Если возможно, если кто-нибудь пробовал с каким-то примером, для...

Я знаю, что оба приведенных выше алгоритма подходят для итеративных решений, чтобы найти оптимум для проблем MAXSAT, но мне было интересно, почему это, начиная с удовлетворительной стороны, при поиске решения для MAXSAT лучше, чем искать его с...

Возьмем следующий набор логических утверждений: А: Б ложно Б: С ложно C: B или A верно Мне дали задание формализовать это так, чтобы DPLL мог определить, есть ли решение (какие правила верны, какие ложны), не приводящее к противоречию....

Итак, я получил этот домашний вопрос, и нас просят свести проблему выполнимости k-независимого набора к 3-SAT набору предложений в конъюнктивной нормальной форме. Итак, для G (V, E) у нас установлены вершины V = { x1, x2, x3, x4, x5, x6} и...