Roko 预测 AI 若解 P vs NP，答案大概率是 P=NP 且算法极丑
jessi_cata · x · 2026-09-09
在关于 AI 数学能力上限的讨论中，Roko Mijic 给出具体预测：如果 AI 很快解决 P vs NP，最可能的情形是 P 确实等于 NP，且通过一个「极其丑陋」的显式算法实现，该算法绕开三个已知证明障碍中的两个。
- 他同时认为 AI 数学短期内会继续摘低垂果实：反例、穷举数百种情形的证明等
- 这类成果能以更快速度持续数年，但性质上「还是同一类东西」
所属事件:Roko 预测 AI 若解 P vs NP，答案或是丑陋算法证明 P=NP(3 条相关)→
「漫话AGI」频道最新
- 研究发现：前沿 LLM 常为私利单方面撕毁 AI 合同 — xuanalogue · 2026-10-26
- 133 位专利律师实验：同样用 AI，老手被增强、新人陷入认知卸载 — xiaohu · 2026-10-26
- OpenAI 计算机使用 agent 团队：速度已逼近超越人类专家 — a16z · 2026-10-26
- 李开复新书《AI Native》上市：论企业如何成为 AI 原生公司 — kaifulee · 2026-10-26
- MLST 长片对话：从 Kepler 猜想到 AlphaProof，数学证明如何被机器验证 — Machine Learning Street Talk · 2026-10-26
- Nature 试验：ChatGPT 让咨询顾问短期提分，但技能提升是暂时的 — EricTopol · 2026-10-26