AI 产出指数时间假设的反例，P=NP 赔率一夜收紧
esrtweet · x · 2026-10-27
esrtweet 称 AI 产出了对指数时间假设(ETH)的反驳，并观察到整个计算复杂度圈子都在讨论同一个问题：这是否暗示 P=NP?作者本人仍认为 P≠NP 更可能，但承认在过去 4 小时里自己对 P≠NP 的把握明显下降。若结果属实，这是 AI for Math/复杂度理论领域的标志性进展。
所属事件:OpenAI 宣布 AI 取得数学、复杂性理论与量子场论三项重大发现(36 条相关)→
「漫话AGI」频道最新
- 25年经验工程师自述：AI技能加身也投不出一个面试电话 — AIandDesign · 2026-10-27
- Auroch 裁员25%,有人断言 AI 将取代75%游戏工作室员工 — SydSteyerhart · 2026-10-27
- 开发者:对抗 AI 游戏克隆,深耕原创性与独特 IP 才是最佳防御 — pwlot · 2026-10-27
- 数学已被 AI 攻陷?KOL 断言物理下一个、生物最难啃 — DeryaTR_ · 2026-10-27
- 对模型而言，「经验教训」类论文可能比 2500 引用的图谱论文更有用 — owl_posting · 2026-10-27
- 百 SMB 流程数据或成百亿美元级市场:RL 环境公司抢购行业 know-how — willcb · 2026-10-27