О системах линейных уравнений с $k$-значными неизвестными, имеющих полиномиальную трудоемкость решения

Описан класс совместных систем $m$ линейных уравнений с $n$ $k$-значными неизвестными, имеющих полиномиальную трудоемкость решения, и для числа $\nu_k(n,m)$ систем класса найдены точная и асимптотические формулы. В частности, при $n,m\to\infty$ так, что $m/n=(1-1/k)+\omega n^{-1/2}$, где $\omega\to+\infty$, почти все совместные системы с матрицей с общим положением столбцов решаются за полиномиальное время.