http://dcherukhin.i2p/research/research.htm
(Russian) Сверхквадратичные нижние оценки сложности формул в некоторых базисах //
Дискретный анализ и исследование операций. - 2000. - Т. 7, № 2. - C. 86-95.
( pdf , djvu ) Superquadratic lower bounds for the complexity of formulas in some bases //
Diskretn. Anal. Issled. Oper. Ser. 1. 7(2): 86-95 (2000), in Russian [links: mathnet , Zbl 0956.68065 , ams ] Abstract: Lower bounds of the form $n^{2+C}$, where $C>0$, are obtained for...