Manuel Blum 回应矩阵乘法猜想,附上他 1964 年提出的 4 个猜想

aran_nayebi · x · 2026-10-08

Lenore Blum（Manuel Blum 之妻）在讨论中提到，矩阵乘法的进展或许可以用 Manuel Blum 的加速定理来解释。她请 Manuel Blum 本人置评，他回复并附上了自己在 1964 年提出的 4 个相关猜想。

背景是近期关于矩阵乘法算法复杂度改进的讨论：有人猜测此类加速可视为 Blum 加速定理（描述某些可计算函数存在任意加速算法）的现实例证。Blum 本人以半个多世纪前的原始猜想作出回应，为这一话题增添了历史纵深。