Изменения

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

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

1 байт убрано, 10:19, 8 октября 2010
Нет описания правки
Существует два способа представления формулы,заданной в конъюнктивной нормальной форме(КНФ,Conjunctive Normal Form,CNF),т.е имеющей вид конъюнкции выражений в скобках(clauses),каждое из которых представляет собой дизъюнкцию одного или нескольких литералов.:
 
*КНФ в форме Крома(2-КНФ,2-Sat,2-CNF)
144
правки

Навигация