跳到正文
AGI Hunt· fortnow·· 5 小时前AI 评分62

纽约时报报道 OpenAI 冲击指数时间假设,动摇计算复杂性理论核心信条

纽约时报报道 OpenAI 冲击指数时间假设,动摇计算机科学基石

AI 导读

《纽约时报》Cade Metz 报道,OpenAI 在指数时间假设上取得突破,对计算复杂性理论长期以来的核心信条提出挑战。报道以数独类比解释 P vs NP,传统观念认为解题远难于验解,而 OpenAI 的成果暗示可能存在新的计算效率空间。

来源:AGI Hunt · agihunt.info