Изменения

Перейти к: навигация, поиск

Специальные формы КНФ

9 байт убрано, 06:28, 7 января 2017
м
КНФ в форме Крома
{{Утверждение
|statement= Существует алгоритм, который за полиномиальное время проверяет, что формулу, заданную в форме Крома, можно удовлетворить.}}|proof= {{main|2SAT}}}}
195
правок

Навигация