satisfiability

    1зной

    1ответ

    Это вопрос о домашнем задании, чтобы начать. Перед тем, как начать, у меня есть несколько вопросов. Наша проблема: «Сокращение от к-независимого набора на 2-SAT следующим образом Учитывая граф с п вер

    1зной

    1ответ

    У меня есть парсер выражения ANTLR, который может оценивать выражения формы (A & (B | C)) с использованием созданного посетителя. A, B и C могут принимать любое из двух значений true или false. Однако

    3зной

    1ответ

    Мы знаем DPLL алгоритм - это откат + распространение единицы + чистое правило буквального. У меня есть пример. Существует один пример для решения следующей проблемы с удовлетворенностью с DPLL. если п

    1зной

    2ответ

    У меня есть .cnf-файл, который содержит числа как Conjunctive Normal Form. Мне нужно прочитать и сохранить их в структуре данных (матрице или списке), чтобы иметь возможность работать с ними в качеств