TechCrunch · AI· Tim Fernholz·· 5 天前精选AI 评分79
OpenAI 与 Anthropic 称模型推翻指数时间假说，这对计算机科学意味着什么
Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?
AI 导读
OpenAI 与 Anthropic 相继宣布其前沿模型找到了推翻指数时间假说（ETH）的算法证明，表明特定计算难题可能在亚指数时间内求解。MIT 理论计算机科学家 Ryan Williams 正联合同行评估证明细节并呼吁确立 AI 参与科研的学术规范。若该结论成立将大幅增加 P 等于 NP 的可能性，不过经 OpenAI 核查，当前进展尚未破坏现有密码系统的安全性。
推荐理由
文章梳理了指数时间假说与 P vs NP 的理论关联，有助于理解 AI 解决复杂算法难题对计算理论与密码学的潜在影响。
来源：TechCrunch · AI · techcrunch.com