纽约时报:AI 冲击计算机科学「指数时间假说」根基
doener · hn · 2026-11-17
《纽约时报》发文探讨 AI 对计算机科学一项核心信条的冲击——指数时间假说(exponential time hypothesis)。文章讨论 AI 在算法与复杂度问题上的进展正在动摇关于计算难题「本质上难解」的传统假设。HN 上引发关于复杂度理论与 AI 求解能力的讨论。
「漫话AGI」频道最新
- JJitsev 补刀:按同逻辑蚂蚁对环境的「理解」反超人类 — JJitsev · 2026-11-17
- 「失控是科幻」论遭反驳:会说话的机器已是现实 — birchlse · 2026-11-17
- UX Magazine:AI 黑箱是设计失败,而非技术必然 — uxmag · 2026-11-17
- 一个 Claude Code 订阅跑出 AI 公司:7 周模型下载 5.5 万次 — maksym_andr · 2026-11-17
- AI 伦理学家 Nyholm:AI 参与越多,你对作品的作者权越少 — SvenNyholm · 2026-11-17
- 反对暂停 AI 者遭围攻:活下去不是零和游戏,别信末日贩子 — esrtweet · 2026-11-17