OpenAI 问题 #109 整数乘法再收紧,κ 达 2⁻³⁴ 提升 4800 万倍
RexDouglass · x · 2026-10-08
研究者发布对 OpenAI 问题 #109(整数乘法)的最新收紧结果:
- 当前结果 κ = 2⁻³⁴,精确 witness 为 8.3 × 10⁻¹¹,相比上一轮结果(κ = 2⁻⁵⁹)提升约 4800 万倍,相比 OpenAI 原始结果(κ = 2⁻¹⁸²)提升达 2¹⁴⁸ 倍。
- 本轮突破来自移除二次瓶颈背后的 spacing penalty:不再移动整个窗口,而是移动紧凑的控制位。
- 上一轮(κ 从 2⁻¹⁸² 收紧到 2⁻⁵⁹)的做法是重新设计有限网络以共享中间计算与暂存空间,并收紧递归与 Gaussian 估计。
所属事件:OpenAI整数乘法问题上界持续收紧，κ多轮刷新(5 条相关)→
「研究」频道最新
- 质疑者追问:痛感轴 steering 后「减痛」反降、「增痛」反升? — rgblong · 2026-10-08
- AI 找到 3SUM 的 O(n^1.9992) 算法：机器眼里数学不讲优雅 — aran_nayebi · 2026-10-08
- OpenAI 希尔伯特第十问题结果背后:研究者少年时代的丢番图研究渊源 — aran_nayebi · 2026-10-08
- 共享推理轨迹现端倪：模型开始组合先前结果构建理论 — QuintinPope5 · 2026-10-08
- RLHND:用视频扩散模型同时追踪手部姿态与触觉,助力机器人学习 — RLWRLD · 2026-10-08
- 把 LLM 当神谕机:论文提出 Agent 与 Workflow 的统一抽象计算模型 — China666 · 2026-10-08