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