TechCrunch · AI· Tim Fernholz·· 6 小时前精选AI 评分77
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 参与研究的规范。
推荐理由
ETH 是计算复杂性研究的重要假设，若相关算法主张成立，许多依赖它的论文和研究基础都需要重新审视；文中也介绍了学界组织评估的方式。
来源：TechCrunch · AI · techcrunch.com