纽约时报报道 OpenAI 冲击指数时间假设，动摇计算机科学基石
fortnow · x · 2026-11-07
- 《纽约时报》Cade Metz 报道：OpenAI 在「指数时间假设」（Exponential Time Hypothesis）上取得突破，动摇了计算复杂性理论中长期以来的核心信条。
- 报道以数独类比解释 P vs NP：传统观念认为「解题远难于验解」，而 OpenAI 的成果对这一假设提出挑战，暗示可能存在全新的计算效率空间。
- 该问题属于克雷数学研究所 25 年前设立的千禧年大奖难题，与理论计算机科学大师 Russell Impagliazzo、Seth Lloyd 等学者相关，Simons Institute 转发了这一报道。
「漫话AGI」频道最新
- DeepMind 研究者系统性阐述 AI 安全观：滥用与制度失灵比「AI 谋划」更值得防 — sebkrier · 2026-11-07
- 播客借印度教业力观探讨自动驾驶与 AI 的责任共担问题 — krvarshney · 2026-11-07
- TBPN 长谈:AI 将如何重塑药物研发与 GLP-1 格局 — jordihays · 2026-11-07
- 「暂停 AI」运动有人倒戈了吗？ChrisGPT 发帖征集案例 — ChrisGPT · 2026-11-07
- AI 圈热议 DREADD:已在人体验证的新药研发模态 — anshulkundaje · 2026-11-07
- Muse 语音形象上线，设计师批「可爱吉祥物」是对人类共情的武器化 — joonasvirtanen · 2026-11-07