OpenAI 内部模型声称反驳 ETH,复杂度大佬将组织独立公开审查
aminkarbasi · x · 2026-10-27
Russell Williams(与 Russell Impagliazzo、Mohan Paturi 同为指数时间假设领域权威)宣布:OpenAI 内部模型产出了一份声称反驳 ETH(指数时间假设)的结果,三位复杂度理论权威受邀组织对该声明的开放、独立审查。ETH 被反驳意味着 3SAT 等问题存在亚指数算法,这将动摇整个 NP 完全性理论的基础,消息在理论计算机科学圈引发震动(ETH 落马,EPFL 梗刷屏)。
所属事件:OpenAI 宣布 AI 连出三项科学发现，两涉千禧年难题(64 条相关)→
「漫话AGI」频道最新
- Kevin Bryan：AI 重组设计能力远超人类，但无法实时免费完成 — Afinetheorem · 2026-10-27
- Kevin Bryan 演示「人机共创」设计工具并谈 AI for Science 训练逻辑 — Afinetheorem · 2026-10-27
- 老干妈用 AI 替代 500+ 员工遭抵制，揭示中美 AI 民意反差 — 96Stats · 2026-10-27
- Kevin Roose 上 Decoder 播客谈新书《AGI Chronicles》与创业转型 — kevinroose · 2026-10-27
- 研究者自述：前沿 LLM 从未让我质疑自身工作的意义 — ShahabBakht · 2026-10-27
- 「该不该学编程」再起争论：学编程是学严谨地表达想法 — lateinteraction · 2026-10-27