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

Рассматривается асимптотическое поведение параметра булевых функций – уровня аффинности. Показано, что почти все булевы функции от $n$ переменных имеют обобщенный уровень аффинности, превосходящий $n-\alpha\log_2n$, $\alpha>1$, получена асимптотическая верхняя оценка частичного уровня аффинности, рассмотрено асимптотическое поведение уровня аффинности для квадратичных булевых функций.
Работа поддержана Российским фондом фундаментальных исследований, проект 07–01–00154.