RUS  ENG
Полная версия
ЖУРНАЛЫ // Теория вероятностей и ее применения // Архив

Теория вероятн. и ее примен., 2010, том 55, выпуск 4, страницы 791–795 (Mi tvp4283)

Эта публикация цитируется в 1 статье

Краткие сообщения

Предельное распределение расстояния между случайной булевой функцией и множеством аффинных функций

А. А. Серов

Математический институт им. В. А. Стеклова РАН

Аннотация: Доказана предельная теорема для расстояния Хемминга от случайной равновероятной булевой функции от $n$ переменных до множества аффинных булевых функций от тех же переменных. Проведено сравнение с аналогичной теоремой, доказанной Б. В. Рязановым для расстояния до множества линейных булевых функций.

Ключевые слова: случайные булевы функции, аффинные булевы функции, расстояние Хемминга, предельные распределения.

Поступила в редакцию: 20.05.2010

DOI: 10.4213/tvp4283


 Англоязычная версия: Theory of Probability and its Applications, 2011, 55:4, 717–722

Реферативные базы данных:


© МИАН, 2024