|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Структура спектров булевых функций
Г. И. Ивченкоab, Ю. И. Медведевab, В. А. Мироноваba a МИЭМ НИУ Высшая школа экономики, Москва
b Академия криптографии Российской Федерации, Москва
Аннотация:
Для спектра Фурье булевой функции $f$ от $n$ переменных определяется понятие его структуры, исследуются различные его свойства, в том числе в стохастической постановке, когда функция $f$ случайна и выбирается с равной вероятностью из множества $F_n=\{f\}$ всех булевых функций от $n$ переменных.
Ключевые слова:
булева функция, преобразование Уолша–Адамара, спектр функции, структура спектра, распределения элементов структуры, предельные теоремы.
Получено 20.IV.2015
Образец цитирования:
Г. И. Ивченко, Ю. И. Медведев, В. А. Миронова, “Структура спектров булевых функций”, Матем. вопр. криптогр., 7:1 (2016), 57–70
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk174https://doi.org/10.4213/mvk174 https://www.mathnet.ru/rus/mvk/v7/i1/p57
|
Статистика просмотров: |
Страница аннотации: | 599 | PDF полного текста: | 844 | Список литературы: | 53 | Первая страница: | 1 |
|