О разложении бент-функций от восьми переменных в сумму двух бент-функций А. С. Шапоренко
Material type: ArticleContent type: Текст Media type: электронный Subject(s): бент-функции | булевы функции | разложение в сумму бент-функцийGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика. Приложение № 15. С. 40-42Abstract: Максимально нелинейная булева функция от чётного числа переменных называется бент-функцией. Исследуется гипотеза о представлении произвольных булевых функций от n переменных степени не больше n/2 как суммы двух бент-функций. Доказано, что произвольная бент-функция от восьми переменных степени не больше 3 представляется как сумма двух бент-функций. Показано, что каждая квадратичная булева функция от чётного числа переменных n 4 раскладывается в сумму двух бент-функций специального вида.Библиогр.: 10 назв.
Максимально нелинейная булева функция от чётного числа переменных называется бент-функцией. Исследуется гипотеза о представлении произвольных булевых функций от n переменных степени не больше n/2 как суммы двух бент-функций. Доказано, что произвольная бент-функция от восьми переменных степени не больше 3 представляется как сумма двух бент-функций. Показано, что каждая квадратичная булева функция от чётного числа переменных n 4 раскладывается в сумму двух бент-функций специального вида.
There are no comments on this title.