Hacker News AI· emil-lp·· 3 小时前精选AI 评分92
OpenAI 宣布 AI 驳斥计算机科学中 30 年旧数学假设
AI refutes 30-year-old mathematical assumption in computer science
AI 导读
OpenAI 宣布其 AI 模型驳斥了指数时间假设（ETH），即计算机科学中关于逻辑谜题求解速度下界的根本假设。该结果意味着基于 ETH 的许多计算限制结论可能失效，需要修订算法与复杂度理论；但驳斥 ETH 并不直接解决 P vs NP 问题。
推荐理由
OpenAI声称利用AI算法驳斥了计算机科学中沿用30年的指数时间假设，这一进展可能迫使多个算法与复杂度研究领域进行彻底修订。
来源：Hacker News AI · newscientist.com