RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2022, выпуск 15, страницы 40–42 (Mi pdma575)

Дискретные функции

О разложении бент-функций от восьми переменных в сумму двух бент-функций

А. С. Шапоренкоab

a Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, г. Новосибирск
b Новосибирский национальный исследовательский государственный университет

Аннотация: Максимально нелинейная булева функция от чётного числа переменных называется бент-функцией. Исследуется гипотеза о представлении произвольных булевых функций от $n$ переменных степени не больше $n/2$ как суммы двух бент-функций. Доказано, что произвольная бент-функция от восьми переменных степени не больше $3$ представляется как сумма двух бент-функций. Показано, что каждая квадратичная булева функция от чётного числа переменных $n\geqslant 4$ раскладывается в сумму двух бент-функций специального вида.

Ключевые слова: бент-функции, булевы функции, разложение в сумму бент-функций.

УДК: 519.7

DOI: 10.17223/2226308X/15/10



© МИАН, 2024