RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2017, выпуск 10, страницы 43–44 (Mi pdma341)

Дискретные функции

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

А. В. Куценко

Механико-математический факультет Новосибирского государственного университета, г. Новосибирск

Аннотация: Рассматриваются свойства некоторых известных отображений булевых функциий, отображающих множество бент-функций в себя и сохраняющих расстояние Хэмминга. Доказано, что не существует изометричного отображения множества всех булевых функций в себя, которое каждой бент-функции ставило бы в соответствие дуальную к ней. Для бент-функций от малого числа переменных получено утверждение, характеризующее аффинную эквивалентность бент-функции и функции, дуальной к ней.

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

УДК: 519.7

DOI: 10.17223/2226308X/10/17



© МИАН, 2024