OpenAI 与 Anthropic 称 AI 推翻 ETH，数十年计算机科学研究被指过时
An AI Breakthrough Has Made Decades of Computer Science Research ‘Irrelevant’
AI 导读
OpenAI 与 Anthropic 本周称 AI 推翻指数时间假设（ETH），该假设支撑大量理论计算机科学研究，证明已发布且尚待核验。两家公司把证明以自然语言和 Lean 可机检格式发布在 GitHub，研究者尚未独立验证或完全理解。ETH 假设某些问题的求解时间随规模指数增长；UC Santa Barbara 的 Daniel Lokshtanov 估计约 50 篇论文需要重做或搁置，另有研究者称本年度的工作已变得无关。OpenAI 已邀请最初提出该假设的 UC Santa Barbara 研究者及一位 MIT 学者组织同行解读，并承诺资助相关会议。研究者称该结果不直接影响现有密码学，但应让部分密码系统设计者警惕。
推荐理由
两家公司称 AI 推翻 ETH，多位研究者据此重新评估论文和密码学假设，呈现该结果对理论计算机科学的冲击。