纽约时报:AI 冲击计算机科学「指数时间假说」根基

doener · hn · 2026-11-17

《纽约时报》发文探讨 AI 对计算机科学一项核心信条的冲击——指数时间假说(exponential time hypothesis)。文章讨论 AI 在算法与复杂度问题上的进展正在动摇关于计算难题「本质上难解」的传统假设。HN 上引发关于复杂度理论与 AI 求解能力的讨论。

原文链接 →

「漫话AGI」频道最新

更多「漫话AGI」频道 AI 资讯 →