Аннотация:
Для функции $g(n)$ максимально возможного роста чебышёвской нормы матрицы размера $n \times n$ при максимальных крест-приближениях получено неравенство $4g(2k)\leqslant g(7k+3)$, с помощью которого доказана оценка $g(n) \geqslant Cn^{\log_{7/2}4}$.
Библиография: 8 названий.