TechCrunch · AI· Tim Fernholz·· 13 天前精选AI 评分92
前沿 AI 实验室称模型推翻指数时间假设，这意味着什么？
Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?
AI 导读
OpenAI 和 Anthropic 声称其模型提出了亚指数级算法，推翻了计算机科学中关于计算难度的指数时间假设（ETH）。MIT 教授 Ryan Williams 指出，若该结论成立，将挑战 P vs NP 问题的基础直觉，并可能影响依赖特定密钥长度的加密系统，但 OpenAI 表示已检查且未发现现有加密系统因此失效。
推荐理由
文章通过计算机科学家视角解析了模型推翻指数时间假设对计算复杂度和密码学的潜在影响。
来源：TechCrunch · AI · techcrunch.com