Изменения

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

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

41 байт добавлено, 23:46, 6 января 2017
м
КНФ в форме Крома
{{Определение
|definition=
'''Конъюнктивная нормальная форма '''(КНФангл. ''conjunctive normal form, CNF'') '''в форме Крома (, 2-КНФ)''' (англ. ''2-CNF'') {{---}} это конъюнкция выражений в скобках, каждое из которых представляет собой дизъюнкцию нескольких литералов, количество которых не превышает двух.}}
'''Пример :'''
195
правок

Навигация