А. А. Вороненко, М. Н. Вялый, “Нижняя оценка мощности области определения универсальных функций для класса линейных булевых функций”, Дискрет. матем., 2016, том 28, выпуск 4,страницы 50

Эта публикация цитируется в 3 статьях

Нижняя оценка мощности области определения универсальных функций для класса линейных булевых функций

А. А. Вороненко^ab, М. Н. Вялый^bcd

^a МГУ им. М. В. Ломоносова
^b МФТИ
^c НИУ ВШЭ
^d ВЦ ФИЦ ИУ РАН

Аннотация: Доказана нетривиальная нижняя оценка $2\frac16n$ для мощности области определения универсальной функции для класса линейных булевых функций, где $n$ — число переменных.

Ключевые слова: линейная функция, функция, универсальная функция.

УДК: 517.718.7

Статья поступила: 01.04.2016

DOI: 10.4213/dm1392