3SUM 上界推至 O(n^1.921) Lean 验证通过
先了解这件事
2026 年 10 月 16 日，AGI Hunt 报道，OpenAI 的 proofdump 把 3SUM 问题的上界推进到 O(n^1.921)，并通过 Lean 形式化验证。报道中 iskander 引用这条记录指出，这类证明会带来远超人们此前预期的更好渐近界，并横跨许多基础问题，但可能产不出任何新的可用算法。同日稍晚，AGI Hunt 再次报道，AI 研究者 randlongevity 发帖感慨，有生之年见到机器证明新的数学定理，还见到汽车沿墙壁行驶并飞离墙面；该帖把 AI for Math 的突破与极限运动级别的自动驾驶演示并列，直言事情真的要变得非常奇怪，同期资讯也提到 3SUM 纪录被推向 O(n^1.921) 并经 Lean 验证通过。截至目前，进展仍停留在证明与 Lean 验证环节，报道中未提及由此产生任何新的实用算法。
AI 根据报道生成 · 2 小时前更新
事件进展
- 10月16日 21:00 · 1 篇报道AI 研究者 randlongevity 感慨有生之年见到机器证明新数学，时代拐点已至AGI Hunt：AI 研究者 randlongevity 感慨有生之年见到机器证明新数学，时代拐点已至
- 10月16日 20:41 · 1 篇报道OpenAI 把 3SUM 上界推至 O(n^1.921)，Lean 验证通过AGI Hunt：OpenAI proofdump 将 3SUM 上界推到 O(n^1.921)，Lean 验证通过
报道时间线
沿着报道，了解事件的不同侧面。
- AGI HuntAI 研究者 randlongevity 感慨有生之年见到机器证明新数学，时代拐点已至
AI 研究者 randlongevity 发帖感慨，有生之年见到机器证明新的数学定理，也见到汽车沿墙壁行驶并飞离墙面。该帖把 AI for Math 的突破与极限运动级别的自动驾驶演示并列，直言事情真的要变得非常奇怪。同期资讯还提到 OpenAI proofdump 把 3SUM 纪录推向 O(n^1.921) 并经 Lean 验证通过。
- AGI HuntOpenAI proofdump 将 3SUM 上界推到 O(n^1.921)，Lean 验证通过
OpenAI 的 proofdump 把 3SUM 问题的上界推进到 O(n^1.921)，并通过 Lean 形式化验证。iskander 引用这条记录指出，这类证明会带来远超人们此前预期的更好渐近界，横跨许多基础问题，但可能产不出任何新的可用算法。
本事件热度走势
当前热度 9·可比范围峰值 10（10月16日 21:00）·近 24 小时可比范围变化 –
趋势仅比较持续完整观测到的相同主体，范围可能小于当前热度统计。移动指针或点击图表查看每小时热度；键盘可用左右方向键切换。