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

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

Full description

Bibliographic Details
Published in:Прикладная дискретная математика. Приложение № 15. С. 40-42
Main Author: Шапоренко, Александр Сергеевич
Format: Article
Language:Russian
Subjects:
Online Access:http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000899220
LEADER 02077nab a2200289 c 4500
001 koha000899220
005 20240925161941.0
007 cr |
008 220908|2022 ru s c rus d
024 7 |a 10.17223/2226308X/15/10  |2 doi 
035 |a koha000899220 
040 |a RU-ToGU  |b rus  |c RU-ToGU 
100 1 |a Шапоренко, Александр Сергеевич 
245 1 0 |a О разложении бент-функций от восьми переменных в сумму двух бент-функций  |c А. С. Шапоренко 
336 |a Текст 
337 |a электронный 
504 |a Библиогр.: 10 назв. 
520 3 |a Максимально нелинейная булева функция от чётного числа переменных называется бент-функцией. Исследуется гипотеза о представлении произвольных булевых функций от n переменных степени не больше n/2 как суммы двух бент-функций. Доказано, что произвольная бент-функция от восьми переменных степени не больше 3 представляется как сумма двух бент-функций. Показано, что каждая квадратичная булева функция от чётного числа переменных n 4 раскладывается в сумму двух бент-функций специального вида. 
653 |a бент-функции 
653 |a булевы функции 
653 |a разложение в сумму бент-функций 
655 4 |a статьи в журналах 
773 0 |t Прикладная дискретная математика. Приложение  |d 2022  |g  № 15. С. 40-42  |x 2226-308X  |w to000620992 
852 4 |a RU-ToGU 
856 4 |u http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000899220 
908 |a статья 
999 |c 899220  |d 899220