Изменения

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

Полином Жегалкина

76 байт добавлено, 08:49, 21 ноября 2010

→‎Предпосылки

== Предпосылки ==

По [[Теорема Поста о полной системе функций|теореме Поста]], чтобы система булевых функций была полной, надо, чтобы в ней существовали:

#Хотя бы одна функция, не сохраняющая 0.

1302

правки

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/5132»