AI 数学家论 P=NP:多项式时间不等于实用快速

alex_peys · x · 2026-11-23

alexpeys 就「P=NP 是否意味着安全崩溃」提出细致观点:只有找到实际快速的算法才有影响——比如 n^1000000000000 + 宇宙秒数也是多项式时间算法。他预测 AI 参与数学会揭示许多现有定义在实践层面是次优的,AI 证明会「钻定义的空子」得到技术上正确但不实用的结果;P 和 NP 是有趣复杂类,但人们常把它们粗糙地当作「可快速计算/不可快速计算」的简称,P 中仍有大量实践中完全算不动的问题。

原文链接 →

「漫话AGI」频道最新

更多「漫话AGI」频道 AI 资讯 →