跳到正文
Hacker News · AI·· 9 小时前精选AI 评分80

OpenAI 和 Anthropic 声称反驳了计算机科学中的指数时间假说

A.I. Just Blew Up a Key Tenet of Computer Science

AI 导读

OpenAI 于 10 月 H 日宣布了这一结果。该结果并未解决更广泛的 P vs. NP 问题,据 Impagliazzo 和麻省理工学院的 Ryan Williams 称,它目前没有直接的实际应用,但暗示了在理论上可以像验证问题一样快速地解决问题,以及 AI 中可能的递归自我改进。

推荐理由

OpenAI 和 Anthropic 都声称反驳了指数时间假说——复杂性理论中 1998 年的一个猜想,而研究人员指出该结果目前尚无实际应用。

来源:Hacker News · AI · nytimes.com