|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Булевы функции как точки на гиперсфере в евклидовом пространстве
О. А. Логачев, С. Н. Фёдоров, В. В. Ященко ИПИБ МГУ имени М. В. Ломоносова
Аннотация:
Предлагается новый подход к изучению алгебраических, комбинаторных и криптографических свойств булевых функций. Инъективное отображение множества булевых функций на сферу в евклидовом пространстве позволило обнаружить новые взаимосвязи между функциями, при этом некоторые классы функций локализуются на сфере крайне регулярным образом. Вводится понятие кривизны булевой функции, характеризующее ее близость (в некотором смысле) к максимально нелинейным функциям.
Ключевые слова:
булева функция, пространство Хэмминга, евклидово пространство, многомерная сфера, преобразование Фурье (Уолша–Адамара), максимальная нелинейность, бент-функция.
Статья поступила: 19.01.2018
Образец цитирования:
О. А. Логачев, С. Н. Фёдоров, В. В. Ященко, “Булевы функции как точки на гиперсфере в евклидовом пространстве”, Дискрет. матем., 30:1 (2018), 39–55; Discrete Math. Appl., 29:2 (2019), 89–101
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1497https://doi.org/10.4213/dm1497 https://www.mathnet.ru/rus/dm/v30/i1/p39
|
Статистика просмотров: |
Страница аннотации: | 674 | PDF полного текста: | 203 | Список литературы: | 62 | Первая страница: | 59 |
|