|
Дискретные функции
О разложении бент-функций от восьми переменных в сумму двух бент-функций
А. С. Шапоренкоab a Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, г. Новосибирск
b Новосибирский национальный исследовательский государственный университет
Аннотация:
Максимально нелинейная булева функция от чётного числа переменных называется бент-функцией. Исследуется гипотеза о представлении произвольных булевых функций от $n$ переменных степени не больше $n/2$ как суммы двух бент-функций. Доказано, что произвольная бент-функция от восьми переменных степени не больше $3$ представляется как сумма двух бент-функций. Показано, что каждая квадратичная булева функция от чётного числа переменных $n\geqslant 4$ раскладывается в сумму двух бент-функций специального вида.
Ключевые слова:
бент-функции, булевы функции, разложение в сумму бент-функций.
Образец цитирования:
А. С. Шапоренко, “О разложении бент-функций от восьми переменных в сумму двух бент-функций”, ПДМ. Приложение, 2022, № 15, 40–42
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma575 https://www.mathnet.ru/rus/pdma/y2022/i15/p40
|
|