Дата публикации: 2022

Дата публикации в реестре: 2022-10-06T22:43:45Z

Аннотация:

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

Тип: статьи в журналах

Источник: Прикладная дискретная математика. Приложение. 2022. № 15. С. 40-42