TechCrunch · AI· Tim Fernholz·· 4 小时前精选AI 评分83
OpenAI 和 Anthropic 声称反驳指数时间假说，这对计算复杂性意味着什么
Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?
AI 导读
OpenAI 发布了三个数学问题的解法，其中一个声称反驳计算机科学中的指数时间假说（ETH）；Anthropic 随后也发布了自己的反驳结果。MIT 教授 Ryan Williams 表示，相关证明包含需要整个社区共同研究的部分，可能影响大量依赖 ETH 的论文，但目前不认为 OpenAI 的算法已经是最优解。
推荐理由
文章结合计算复杂性专家的解读，说明若 ETH 反驳成立，相关研究基础与部分密码系统评估都可能需要重新审视。
来源：TechCrunch · AI · techcrunch.com