Изменения

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

Полные системы функций. Теорема Поста о полной системе функций

6 байт добавлено, 03:42, 13 января 2012

→‎Замкнутые классы булевых функций

Класс функций сохраняющих ~~один~~ единицу <tex>T_1</tex>.

{{Определение

|definition=Говорят, что функция '''сохраняет один''', если <tex>f(1, 1, \dots, 1) = 1</tex>.

Анонимный участник

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