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

Дискрет. матем., 2018, том 30, выпуск 1, страницы 39–55 (Mi dm1497)

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

Булевы функции как точки на гиперсфере в евклидовом пространстве

О. А. Логачев, С. Н. Фёдоров, В. В. Ященко

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

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

Ключевые слова: булева функция, пространство Хэмминга, евклидово пространство, многомерная сфера, преобразование Фурье (Уолша–Адамара), максимальная нелинейность, бент-функция.

УДК: 512.642+519.115+519.719.1

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

DOI: 10.4213/dm1497


 Англоязычная версия: Discrete Mathematics and Applications, 2019, 29:2, 89–101

Реферативные базы данных:


© МИАН, 2024