|
Прикладная дискретная математика. Приложение, 2014, выпуск 7, страницы 22–24
(Mi pdma155)
|
|
|
|
Теоретические основы прикладной дискретной математики
Верхняя оценка числа бент-функций на расстоянии $2^k$ от произвольной бент-функции от $2k$ переменных
Н. А. Коломеец Институт математики им. С. Л. Соболева СО РАН, г. Новосибирск
Аннотация:
Получена верхняя оценка числа бент-функций на расстоянии $2^k$ от произвольной бент-функции от $2k$ переменных. Установлено, что она достигается только для квадратичных бент-функций. Введено понятие полной аффинной расщепляемости булевой функции. Доказано, что полностью аффинно расщепляемыми могут быть только аффинные и квадратичные функции.
Ключевые слова:
булевы функции, бент-функции, квадратичные бент-функции.
Образец цитирования:
Н. А. Коломеец, “Верхняя оценка числа бент-функций на расстоянии $2^k$ от произвольной бент-функции от $2k$ переменных”, ПДМ. Приложение, 2014, № 7, 22–24
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma155 https://www.mathnet.ru/rus/pdma/y2014/i7/p22
|
|