В курсе рассматриваются следующие темы: ? целочисленные случайные величины по модулю n и их свойства; ? распределение спектральных коэффициентов (Фурье и Адамара-Уолша) при случайном выборе булевой функции; ? корреляция спектральных коэффициентов при случайном выборе булевой функции; ? распределение линейных характеристик при случайном выборе подстановок на булевых векторах; ? распределение разностных характеристик при случайном выборе подстановок на булевых векторах; ? распределение общего числа циклов при случайном выборе подстановок на множестве из n элементов; ? распределение и совместное распределение числа циклов заданной длины при случайном выборе подстановок на множестве из n элементов; ? распределение длины цикла, содержащего данный элемент, при случайном выборе подстановок на множестве из n элементов; ? распределение числа неподвижных элементов при случайном выборе отображения на множестве из n элементов; ? распределение числа прообразов элемента при случайном выборе отображения на множестве из n элементов; ? совместное распределение расстояния от элемента до цикла и длины цикла при случайном выборе отображения на множестве из n элементов; ? распределение числа циклических элементов при случайном выборе отображения на множестве из n элементов; ? распределение числа компонент связности графа отображения при случайном выборе отображения на множестве из n элементов.