Верхние оценки сложности и глубины формул для MOD-функций

Получены новые верхние оценки сложности и глубины формул для некоторых MOD-функций (функций сложения $n$ одноразрядных чисел по модулю $m$). В частности, для глубины сложения $n$ чисел по модулю $3$ в стандартном базисе $\{ \wedge, \vee, \overline{\phantom{a}} \}$ получена оценка $2.8\log_2 n+O(1)$, для сложности сложения по модулю $5$ — оценка $O(n^{3.22})$ в том же базисе, для глубины сложения по модулю $7$ — оценка $2.93\log_2 n+O(1)$ в базисе всех бинарных булевых функций.
Работа выполнена при поддержке РФФИ, проект № 14-01-00671а.