Изменения

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

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

36 байт добавлено, 17:39, 15 июня 2016
КНФ в форме Хорна
}}
*{{Утверждение|statement=Функцию <tex>F</tex> можно задать в форме Хорна <tex> \iff </tex> выполнено следующее следствие: <tex> F(x_1, ..., x_n)=F(y_1, ..., y_n)=1 \Rightarrow F(x_1 \wedge y_1, x_2 \wedge y_2, ..., x_n \wedge y_n)</tex>}}
== См.также ==
Анонимный участник

Навигация