矩阵乘法指数之争:研究者发起 matmul 渐近复杂度投票
cloneofsimo · x · 2026-11-08
cloneofsimo 发起一个关于 matmul(矩阵乘法)渐近复杂度真正下限的投票,选项从 2.25+ε、2+ε、2+c(c<0.25)、2 到 2.25 不等,并称「matmul 是宇宙中最基本的东西,我不相信答案会是 A/C/E」。这一讨论触及当前最优算法(如 AlphaTensor 相关方向逼近的指数界)与理论下限之间的空白,是开放性理论问题。
「研究」频道最新
- 给135M小模型植入人工神经元,乘法成绩从21%飙到83% — CatAstro_Piyush · 2026-11-08
- 研究者自嘲:一次实验要人工标注 2785 条 agent 轨迹 — santiviquez · 2026-11-08
- Solidity 编译器 Solar 实测:编译 4.8 秒对比 solc 2 小时,fuzzing 内存省 4.7 倍 — banteg · 2026-11-08
- Cornell 教授招收 2027 秋 SE×AI 质量保障方向博士生,12 月 15 日截止 — AI4Code · 2026-11-08
- 配图数据:研发投入每翻倍的回报不降反升,突破点后提升 1.6 倍 — Jsevillamol · 2026-11-08
- UTF-8 编码隐性偏袒拉丁语系:天城文词汇字节数可达罗马化的 4 倍 — rdesh26 · 2026-11-08