ПРЕДЕЛЬНОЕ РАСПРЕДЕЛЕНИЕ РАССТОЯНИЯ МЕЖДУ СЛУЧАЙНОЙ БУЛЕВОЙ ФУНКЦИЕЙ И МНОЖЕСТВОМ АФФИННЫХ ФУНКЦИЙ

摘要

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