|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Краткие сообщения
Предельное распределение расстояния между случайной булевой функцией и множеством аффинных функций
А. А. Серов Математический институт им. В. А. Стеклова РАН
Аннотация:
Доказана предельная теорема для расстояния Хемминга от случайной равновероятной булевой функции от $n$ переменных до множества аффинных булевых функций от тех же переменных. Проведено сравнение с аналогичной теоремой, доказанной Б. В. Рязановым для расстояния до множества линейных булевых функций.
Ключевые слова:
случайные булевы функции, аффинные булевы функции, расстояние Хемминга, предельные распределения.
Поступила в редакцию: 20.05.2010
Образец цитирования:
А. А. Серов, “Предельное распределение расстояния между случайной булевой функцией и множеством аффинных функций”, Теория вероятн. и ее примен., 55:4 (2010), 791–795; Theory Probab. Appl., 55:4 (2011), 717–722
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tvp4283https://doi.org/10.4213/tvp4283 https://www.mathnet.ru/rus/tvp/v55/i4/p791
|
|