Анализ спектра случайных симметрических булевых функций

Исследуются различные вероятностные свойства спектра Уолша случайной симметрической булевой функции в общей стохастической модели, определяемой заданием на множестве всех симметрических функций некоторой вероятностной меры. В рассматриваемой модели ключевую роль играют свойства многочленов Кравчука, поэтому в работе приводится также сводка основных сведений о них.