The matrix capacity of a~tensor
Fundamentalʹnaâ i prikladnaâ matematika, Tome 17 (2012) no. 2, pp. 107-166

Voir la notice de l'article provenant de la source Math-Net.Ru

In 1990, D. Coppersmith and S. Winograd published an estimate of the amount of arithmetic operations necessary for the multiplication of square matrices $n\times n$, which equals $O(n^{2.3755})$. In this article, we make a systematization of the theoretical instruments that were used by D. Coppersmith and S. Winograd for their estimate. The improved estimate $O(n^{2.373})$ is one of the results of this systematization.
@article{FPM_2012_17_2_a4,
     author = {D. V. Zhdanovich},
     title = {The matrix capacity of a~tensor},
     journal = {Fundamentalʹna\^a i prikladna\^a matematika},
     pages = {107--166},
     publisher = {mathdoc},
     volume = {17},
     number = {2},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/FPM_2012_17_2_a4/}
}
TY  - JOUR
AU  - D. V. Zhdanovich
TI  - The matrix capacity of a~tensor
JO  - Fundamentalʹnaâ i prikladnaâ matematika
PY  - 2012
SP  - 107
EP  - 166
VL  - 17
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/FPM_2012_17_2_a4/
LA  - ru
ID  - FPM_2012_17_2_a4
ER  - 
%0 Journal Article
%A D. V. Zhdanovich
%T The matrix capacity of a~tensor
%J Fundamentalʹnaâ i prikladnaâ matematika
%D 2012
%P 107-166
%V 17
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/FPM_2012_17_2_a4/
%G ru
%F FPM_2012_17_2_a4
D. V. Zhdanovich. The matrix capacity of a~tensor. Fundamentalʹnaâ i prikladnaâ matematika, Tome 17 (2012) no. 2, pp. 107-166. http://geodesic.mathdoc.fr/item/FPM_2012_17_2_a4/