TechCrunch · AI· Tim Fernholz·· 6 天前精选AI 评分70
OpenAI 挑战计算复杂性理论：指数时间假设被质疑
Frontier AI labs say their models refuted the Exponential Time Hypothesis. What does that mean?
AI 导读
OpenAI 发布了针对三个数学难题的解决方案，其中包括对指数时间假设（ETH）的质疑。该假设在计算机科学中扮演重要角色，ETH 的挑战可能对算法和密码学领域产生重大影响。
推荐理由
OpenAI 的研究挑战了计算复杂性理论中的指数时间假设，对算法和密码学领域可能产生重大影响。
来源：TechCrunch · AI · techcrunch.com