Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Специальные формы КНФ
9 байт убрано
,
06:28, 7 января 2017
м
→
КНФ в форме Крома
{{Утверждение
|statement= Существует алгоритм, который за полиномиальное время проверяет, что формулу, заданную в форме Крома, можно удовлетворить.
}}
|proof=
{{main|2SAT
}}
}}
NatalyaSann
195
правок
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати