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

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