Изменения

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

Теорема Шамира

2 байта добавлено, 18:57, 19 мая 2010
Нет описания правки
* <tex>\exists x \varphi(x) \to \sum\limits_{X=0}^{1} A_\varphi(X)</tex>
* <tex>\forall x \varphi(x) \to \prod\limits_{X=0}^{1} A_\varphi(X)</tex>
Результат этого выражения будет ненулевым в том и только в том случае, если исходная формула была истинаистинна.
Рассмотрим пример:
Анонимный участник

Навигация