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/}
}
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/