矩阵乘法

我正在搜索矩阵乘法，因此我首先访问Wiki矩阵乘法算法。在参考文献中，我找到了一篇声称使用算法的论文 $O(n^2 log(n))$ ，我打算读一下文章，但它很复杂且将花费太多时间阅读它，但是如果有人阅读本文或了解此算法，这是真的吗？并且您是否了解此基本概念以进行一些描述。

在此先感谢您，我知道这是一个普遍的问题，但是，如果我发现这是个好方法，我将学习详细信息。

ds.algorithms linear-algebra matrix-product

— 赛义德
source

我认为更好地了解自己的问题很有用。您在寻找顺序算法还是并行算法？没有已知的用于时间为O（n ^ 2 log n）的矩阵乘法的顺序算法，Eve的论文是针对这种算法的部分结果（我没有读过这篇论文，只是略读了一下）。如果您关心并行时间，那么并行时间O（log n）（假设在恒定时间内进行标量加法和标量乘法）是标准的，您可以在例如Papadimitriou 撰写的《计算复杂度》一书中找到解释。

— 伊藤刚（Tsuyoshi Ito）2010年

（1）请编辑您的问题，以使您清楚地询问序列算法。（2）我意识到您添加了标签[quantum-computing]。请编辑您的问题，以解释与量子计算的关系。（我的猜测是，您的问题是由量子计算引起的，但是您自己的解释比任何猜测都有用。）

— 伊藤刚（Tsuyoshi Ito

我建议您先删除此问题，然后如果发现确实有问题，请稍后重新发布。

— Suresh Venkat 2010年

@Saeed：已经在meta上讨论了此问题，如果您想使用meta来讨论策略，则当前这是站点的策略。另一方面，您可以修改问题并避免提及该论文以使其成为主题，例如，将问题修改为“什么是模型X中矩阵乘法的最著名算法？” 那将是话题。（旁注：如果您自己不能验证未发表论文的正确性并想引用该论文，则应等待其经过同行评审和发表。）

— Kaveh，2010年

关于Meta的相关讨论：是否可以询问有关曲柄友好主题的预印本的正确性？我并不是说该页面上写的所有内容都适用于此问题，但至少是紧密相关的。

— 伊藤刚（Tsuyoshi Ito）2010年

大约一年前，我偶然发现了这篇论文，但是并没有仔细阅读它。我可以告诉你，这种方法被认为是不正确的。在同一篇论文的第36页上，唐·克努斯（Don Knuth）附有评论，他指出了该方法的严重缺陷。

要理解本文，您将需要学习群代数和表示理论。如果您以前没有看过这种材料，将很难。

— 瑞安·威廉姆斯（Ryan Williams）
source