А. А. Бабуева, О. А. Логачев, В. В. Ященко, “О связи локальных аффинностей булевой функции с некоторыми видами ее вырожденности”, Дискрет. матем., 2022, том 34, выпуск 2,страницы 7

Эта публикация цитируется в 2 статьях

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

А. А. Бабуева, О. А. Логачев, В. В. Ященко

МГУ имени М. В. Ломоносова

Аннотация: Работа посвящена исследованию связей локальных аффинностей булевой функции со свойствами некоторых видов ее вырожденности (дифференциальной вырожденности, алгебраической вырожденности, аффинной расщепляемости). Получены новые соотношения, связывающие параметры локальных аффинностей булевой функции с параметрами ее вырожденности. Найдены связи между некоторыми видами вырожденности булевых функций.

Ключевые слова: булева функция, вырожденность, дифференциальная вырожденность, алгебраическая вырожденность, локальная аффинность, аффинная расщеплямость, индекс линейности, спектр булевой функции, носитель спектра.

УДК: 519.716.5+519.719.2

Статья поступила: 01.04.2022

DOI: 10.4213/dm1707