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