http://dcherukhin.i2p/research/research.htm
The author
divides all the bases into three types: in the bases of the first type, the
order of the complexity of realization of a linear function equals $n^2$; in the
bases of the second type, the order of complexity is not smaller than $n^\beta$
and not larger than $n^\gamma$, where $1<\beta<\gamma<2$ (the constants...