新未名空间

DonaIdTrump 写了： 2022年 10月 5日 17:45 发science了？

Nature.

DonaIdTrump 写了： 2022年 10月 5日 18:24 靠，这也太容易了。不过idea真是不错。

哦你看了内容？啥idea？

MIT现在就是个米疣imbecile聚众扯蛋的地方。

这个怎么像妓女Dina Katabi的Faster than FFT呢？

TheMatrix2 写了： 2022年 10月 5日 17:43

时间复杂度？

真的假的？我记得 矩阵相乘 都研究透了，很多年了，没什么改进了。某些 特殊类型的 稀疏矩阵 会有些 特殊算法。
所以 我表示 怀疑

Jack12345 写了： 2022年 10月 5日 18:35 真的假的？我记得 矩阵相乘 都研究透了，很多年了，没什么改进了。某些 特殊类型的 稀疏矩阵 会有些 特殊算法。
所以 我表示 怀疑

肯定是有限定条件的。但是覆盖大部分常见矩阵。

TheMatrix2 写了： 2022年 10月 5日 18:03

粗略看了一下，基本确定只有数学意义，没有工程意义

工程上连strassen都用得很少。因为矩阵相乘是memory bound，计算根本打不满。你strassen访存效率更低，减少计算量没有卵用。