|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Стохастические булевы функции и их спектры
Г. И. Ивченко, Ю. И. Медведев Академия криптографии Российской Федерации, Москва
Аннотация:
Предлагается общая вероятностная модель для булевых функций от $n$ переменных, задаваемая произвольной вероятностной мерой на множестве всех таких функций. Выводится характеристическая функция спектра Уолша случайной функции и находятся точные и асимптотические (при $n\to\infty$) распределения некоторых его характеристик для случая параметрической меры.
Ключевые слова:
булева функция, преобразование Уолша, спектр функции, характеристическая функция, параметрическая мера, спектральные характеристики, предельные теоремы.
Получено 20.V.2011
Образец цитирования:
Г. И. Ивченко, Ю. И. Медведев, “Стохастические булевы функции и их спектры”, Матем. вопр. криптогр., 3:3 (2012), 21–34
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk59https://doi.org/10.4213/mvk59 https://www.mathnet.ru/rus/mvk/v3/i3/p21
|
Статистика просмотров: |
Страница аннотации: | 591 | PDF полного текста: | 241 | Список литературы: | 72 |
|