OpenAI 与 Anthropic 称模型推翻指数时间假设
热点事件历史事件
OpenAI 与 Anthropic 称模型推翻指数时间假设
1 篇报道1 个报道来源13 天前更新
先了解这件事
AI 综述
OpenAI 和 Anthropic 声称其模型提出了亚指数级算法，推翻了计算机科学中的指数时间假设（ETH）。MIT 教授 Ryan Williams 指出，若该结论成立，将挑战 P vs NP 问题的基础直觉，并可能影响依赖特定密钥长度的加密系统。对此，OpenAI 表示已检查且未发现现有加密系统因此失效。
AI 根据报道生成 · 13 天前更新
最新进展10月28日 01:08
前沿 AI 实验室称模型推翻指数时间假设，这意味着什么？报道时间线
沿着报道，了解事件的不同侧面。
10月28日
- TechCrunch · AI精选前沿 AI 实验室称模型推翻指数时间假设，这意味着什么？
OpenAI 和 Anthropic 声称其模型提出了亚指数级算法，推翻了计算机科学中关于计算难度的指数时间假设（ETH）。MIT 教授 Ryan Williams 指出，若该结论成立，将挑战 P vs NP 问题的基础直觉，并可能影响依赖特定密钥长度的加密系统，但 OpenAI 表示已检查且未发现现有加密系统因此失效。