NYT：OpenAI 进展动摇计算机科学核心假设 P vs NP
_akpiper · x · 2026-11-08
- 《纽约时报》Cade Metz 长文报道：长期假设认为「验证解容易」的问题（NP）必然「求解很难」，但 OpenAI 的新进展据称推翻了这一关键信件，暗示可能存在激进的新计算效率。
- 文章以数独类比解释 P vs NP——Clay 数学研究所 25 年前悬赏百万美元的千禧年难题之一：P 是可快速求解的问题，NP 是解可快速验证的问题；常识认为求解远难于验证。
- 加州大学圣地亚哥分校教授 Russell Impagliazzo 等理论计算机科学家参与解释该问题的意义。有推特用户受此启发，发起「人文学科开放问题」清单项目，试图在同事间复制千禧年难题式的 AI 热情。
所属事件:纽约时报：OpenAI 新进展动摇 P vs NP 核心假设(2 条相关)→
「漫话AGI」频道最新
- 从认吉娃娃到纠结折射：十年间 AI 视频期望的疯狂跃迁 — korymath · 2026-11-09
- Larry Page 预测 99.999% 算力终将上天,Musk 力挺 — elonmusk · 2026-11-09
- AI 伦理争论:用数字衡量人命是否越界,Timnit Gebru 引爆分歧 — austinc3301 · 2026-11-09
- RSI 时代 scaling law 研究被重新定价：小模型可当大模型代理 — ChengleiSi · 2026-11-09
- Jesse Eisenberg 自曝常测试 AI 写作,确认「还是不行」才安心 — jxnlco · 2026-11-09
- Krugman：AI 泡沫破裂或致衰退，失业高企将持续多年 — GaryMarcus · 2026-11-09