Изменения

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

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

12 байт добавлено, 02:40, 5 декабря 2011
Нет описания правки
|statement= Любую монотонную самодвойственную функцию(self-'''D'''ual, '''M'''onotone) можно представить с использованием медианы(majority function, median operator).
|proof=
Единственная унарная функция из класса DM <tex> - </tex> проектор. С помощью медианы её можно выразить так:
<tex> p_1 = <x, x, x> </tex>.
Анонимный участник

Навигация