TechCrunch · AI· Tim Fernholz·· 2 小时前精选AI 评分76
OpenAI与Anthropic称模型反驳指数时间假设,MIT教授解读影响
Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?
AI 导读
OpenAI与Anthropic声称其模型找到能以亚指数时间解决特定逻辑难题的算法,从而反驳计算机科学中的指数时间假设(ETH)。MIT教授Ryan Williams表示这会让计算机科学家更重视P=NP的可能性,并可能影响依赖某些密钥长度的密码系统。他呼吁OpenAI支持召开会议,讨论AI贡献的规范及对既有研究基础的影响。
推荐理由
解释AI实验室声称反驳指数时间假设的含义,并给出对密码学和计算机科学后续研究工作的影响。
来源:TechCrunch · AI · techcrunch.com