跳到正文
TechCrunch · AI· Tim Fernholz·· 1 天前精选AI 评分77

OpenAI 与 Anthropic 称模型反驳指数时间假说,MIT 教授解读其意义

Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?

AI 导读

OpenAI 发布三个数学难题的解法,其中对指数时间假说(ETH)的反驳引发学界震动,Anthropic 数小时后也发布了各自的反驳结果。ETH 是 P vs NP 领域的长期假设,若模型给出的亚指数时间算法成立,过去十年大量相关论文需重新审视。

推荐理由

借计算机科学家 Ryan Williams 的解读,说明 OpenAI 和 Anthropic 模型对 ETH 的反驳意味着什么,以及对密码学和后续研究的潜在影响。

来源:TechCrunch · AI · techcrunch.com