Изменения

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

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

15 байт добавлено, 18:48, 7 января 2017
м
КНФ в форме Крома
'''Пример :'''
<tex>(x_1\vee\overline x_2) \wedge (\overline x_1 \vee x_3 ) \wedge (\overline x_3 \vee x_2 ) \wedge (\overline x_1 \vee \overline x_2) \wedge... \ldots </tex>
{{Утверждение
{{Утверждение
|statement=Функцию <tex>\mathbb{F}</tex> можно задать в форме Крома <tex> \iff </tex> выполнено следующее следствие : <tex> F(x_1, ...\ldots, x_n)=F(y_1, ...\ldots, y_n)=F(z_1, ...\ldots, z_n)=1 \Rightarrow</tex> <tex>F(\langle x_1, y_1, z_1 \rangle, \langle x_2, y_2, z_2 \rangle, ...\ldots, \langle x_n, y_n, z_n \rangle)</tex>
}}
195
правок

Навигация