|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Симметрические булевы функции и их метрические свойства
Г. И. Ивченкоa, Ю. И. Медведевb, В. А. Мироноваa a НИУ Высшая школа экономики, Москва
b Академия криптографии Российской Федерации, Москва
Аннотация:
Работа посвящена анализу (в том числе и в стохастической поста-новке) различных метрических свойств симметрических булевых функций: находятся расстояния от заданной булевой функции до ближайшей к ней и наиболее удаленной от нее симметрических функций, а также до их подмножеств, исследуются структура и объем множества булевых функций, наиболее удаленных от класса симметрических функций, и сопутствующие вопросы.
Ключевые слова:
симметрическая булева функция, вектор уровней, расстояние Хэмминга, стохастическая модель, биномиальное отклонение, предельные теоремы, $S$-функции.
Получено 22.IV.2013
Образец цитирования:
Г. И. Ивченко, Ю. И. Медведев, В. А. Миронова, “Симметрические булевы функции и их метрические свойства”, Матем. вопр. криптогр., 4:4 (2013), 49–63
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk99https://doi.org/10.4213/mvk99 https://www.mathnet.ru/rus/mvk/v4/i4/p49
|
Статистика просмотров: |
Страница аннотации: | 799 | PDF полного текста: | 666 | Список литературы: | 104 | Первая страница: | 3 |
|