TechCrunch · AI· Tim Fernholz·· 3 小时前精选AI 评分83
OpenAI 与 Anthropic 反驳指数时间假设意味着什么
Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?
AI 导读
OpenAI 与 Anthropic 分别发布模型推翻指数时间假设（ETH）的解决方案，引发数学和计算机科学界对证明核验与 AI 科研贡献规范的讨论。ETH 是 P vs NP 问题的关键证据之一，两家公司称其模型提出了以亚指数时间解决特定难题的算法；MIT 教授 Ryan Williams 认为，这会促使学界重新审视部分计算复杂性直觉，但尚不代表已证明 P = NP。
推荐理由
文章梳理了 AI 模型反驳 ETH 的数学意义、验证流程及其对密码系统和科研规范的潜在影响。
来源：TechCrunch · AI · techcrunch.com