Изменения

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

Представление функции класса DM с помощью медианы

63 байта добавлено, 09:23, 8 декабря 2011
Нет описания правки
{{Утверждение
|statement= Любую монотонную самодвойственную [[Определение булевой функции|булеву функцию]] (self-'''D'''ual, '''M'''onotone) можно представить с использованием как некоторую [[Суперпозиции|суперпозицию]] функции медианы(majority function, median operator).
|proof=
Единственная унарная функция из класса DM {{---}} проектор. С помощью медианы её можно выразить так:
Анонимный участник

Навигация