FUNDAMENTALNAYA
I PRIKLADNAYA MATEMATIKA
(FUNDAMENTAL AND APPLIED MATHEMATICS)
1998, VOLUME 4, NUMBER 2, PAGES 511-523
A. N. Veligura
Abstract
View as HTML
View as gif image
View as LaTeX source
A class of polynomially solvable systems of $m$ linear
equations of $n$
$k$ -valued variables
is described. The exact and asymptotic formulae for the cardinal number
$\nu_k(n,m)$ of the class are presented.
In particular, if $n,m\to \infty$ so that $m/n=(1-1/k)+\omega
n^{-1/2}$ , where $\omega \to +\infty$ almost all of such systems with columns
in general position are polynomially solvable.
All articles are published in Russian.
Main page | Editorial board |
Instructions to authors | Contents of the journal |
Location: http://mech.math.msu.su/~fpm/eng/98/982/98203t.htm
Last modified: June 17, 1998