|
Fundamentalnaya i Prikladnaya Matematika, 2012, Volume 17, Issue 2, Pages 107–166
(Mi fpm1404)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
The matrix capacity of a tensor
D. V. Zhdanovich M. V. Lomonosov Moscow State University
Abstract:
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.
Citation:
D. V. Zhdanovich, “The matrix capacity of a tensor”, Fundam. Prikl. Mat., 17:2 (2012), 107–166; J. Math. Sci., 186:4 (2012), 599–643
Linking options:
https://www.mathnet.ru/eng/fpm1404 https://www.mathnet.ru/eng/fpm/v17/i2/p107
|
Statistics & downloads: |
Abstract page: | 503 | Full-text PDF : | 245 | References: | 60 | First page: | 2 |
|