The main results of this paper have the following flavor: given one algorithm for multiplying matrices, there exists another, better, algorithm. A consequence of these results is that ω, the exponent for matrix multiplication, is a limit point, that is, cannot be realized by any single algorithm. We also use these results to construct a new algorithm which shows that ω ≪ 2.495364.
No takes yet. Share an insight, caveat, or question.
Coppersmith et al. (1981) studied this question.
Synapse has enriched 2 closely related papers on similar clinical questions. Consider them for comparative context: