Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 19 (1979) no. 3, pp. 581-593
Citer cet article
V. I. Solodovnikov. Extension of Strassen's estimate to the solution of arbitrary systems of linear equations. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 19 (1979) no. 3, pp. 581-593. http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_3_a1/
@article{ZVMMF_1979_19_3_a1,
author = {V. I. Solodovnikov},
title = {Extension of {Strassen's} estimate to the solution of arbitrary systems of linear equations},
journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
pages = {581--593},
year = {1979},
volume = {19},
number = {3},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_3_a1/}
}
TY - JOUR
AU - V. I. Solodovnikov
TI - Extension of Strassen's estimate to the solution of arbitrary systems of linear equations
JO - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY - 1979
SP - 581
EP - 593
VL - 19
IS - 3
UR - http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_3_a1/
LA - ru
ID - ZVMMF_1979_19_3_a1
ER -
%0 Journal Article
%A V. I. Solodovnikov
%T Extension of Strassen's estimate to the solution of arbitrary systems of linear equations
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 1979
%P 581-593
%V 19
%N 3
%U http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_3_a1/
%G ru
%F ZVMMF_1979_19_3_a1
It is shown that any system of linear equations can be solved in $O(max(m, n)~(min(m, n))^{1.81})$ operations, where $m$ is the number of equations and $n$ the number of unknowns.
