AI 数学家论 P=NP:多项式时间不等于实用快速
alex_peys · x · 2026-11-23
alexpeys 就「P=NP 是否意味着安全崩溃」提出细致观点:只有找到实际快速的算法才有影响——比如 n^1000000000000 + 宇宙秒数也是多项式时间算法。他预测 AI 参与数学会揭示许多现有定义在实践层面是次优的,AI 证明会「钻定义的空子」得到技术上正确但不实用的结果;P 和 NP 是有趣复杂类,但人们常把它们粗糙地当作「可快速计算/不可快速计算」的简称,P 中仍有大量实践中完全算不动的问题。
「漫话AGI」频道最新
- ESR 断言:封杀开源权重模型为时已晚,而且是好事 — kingslyj · 2026-11-23
- Gary Marcus 质疑黎曼猜想 AI 证明:没人说得清用了什么系统 — GaryMarcus · 2026-11-23
- Context Layer 不违背苦涩教训:LLM 时代的索引本质是数据搬运经济学 — CShorten30 · 2026-11-23
- 博主断言非前沿 AI 公司应转向推理服务:xAI、Mistral 都在浪费资源 — DionysianAgent · 2026-11-23
- OpenAI 研究总监:2027 年或现基础预训练能力雪崩式突破 — scaling01 · 2026-11-23
- 「很多人以为是半人马,其实只是被马拖着走」 — Pseudomanifold · 2026-11-23