Изменения

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

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

61 байт убрано, 22:49, 9 октября 2019
"нескольких литералов, число которых не превышает двух" => ровно двух литералов
{{Определение
|definition=
'''Конъюнктивная нормальная форма '''(англ. ''conjunctive normal form, CNF'') '''в форме Крома, 2-КНФ<ref>[https://en.wikipedia.org/wiki/2-satisfiability Wikipedia {{---}} 2-satisfiability]</ref>''' (англ. ''2-CNF'') {{---}} конъюнкция выражений в скобках, каждое из которых представляет собой дизъюнкцию нескольких ровно двух литералов, число которых не превышает двух.}}
'''Пример :'''
Анонимный участник

Навигация