AI 找到 3SUM 的 O(n^1.9992) 算法：机器眼里数学不讲优雅
aran_nayebi · x · 2026-10-08
NoahCitron 发帖调侃：数学家认为数学是美的，而机器认为数学是丑的——人类只是恰好只找到了那些优雅的解。并附上机器得出的 3SUM 问题 O(n^1.9992) 算法作为例证，暗示 AI/自动化搜索正突破人类长期认为的复杂度下限，找到非人类审美的更优解。
所属事件:次二次 3SUM 与次立方 APSP 问世，传 Claude 参与发现(13 条相关)→
「研究」频道最新
- UMI 数据采集 8 周从 5 人扩到 90 人,任务超百万 — HildeKuehne · 2026-10-08
- 人大ReSAIL解决迭代自蒸馏崩溃,最终成功率平均提升22.5% — RUC · 2026-10-08
- WebFovea 获 WebRetriever 挑战赛亚军:多数失败在 harness 而非模型 — Jiangang Han · 2026-10-08
- R-Quest 论文：用问题有效性与新颖性反馈终结自进化模型的性能崩塌 — HINT-lab · 2026-10-08
- 循环环式Transformer泛化256位奇偶校验,基线模型仍在随机水平 — princetonu · 2026-10-08
- KLPO框架:单次采样免critic的LLM异步RL策略优化方法 — math-ai · 2026-10-08