TechCrunch · AI· Tim Fernholz·· 5 小时前精选AI 评分80
OpenAI 与 Anthropic 声称推翻指数时间假说，这意味着什么？
Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?
AI 导读
OpenAI 与 Anthropic 声称，其模型找到了以次指数时间求解特定逻辑问题的算法，可能推翻指数时间假说（ETH）。若相关证明成立，许多依赖 ETH 的研究需要重新审视，也会改变研究者对困难计算问题可解性的判断，但报道并未将其视为 P = NP 的定论。
推荐理由
指数时间假说支撑着许多关于计算难度的研究结论，理解其被推翻的条件与影响，有助于区分算法进展和更广泛的复杂性判断。
来源：TechCrunch · AI · techcrunch.com