Rob Leclerc 断言 P≠NP 不会被证明，否则 AI 将无所不能

robleclerc · x · 2026-10-27

回应 jenzhuscott「P=NP 将是 AI 的终极试金石」的观点，Rob Leclerc 表态：他「自信地 pulling a Gary Marcus」预测 P≠NP 永远不会被证明。他解释 P=NP 的意义——把 2^n 步的算法变成多项式时间 O(n^c)，如同发现相对论级别的突破；一旦被证明，将很难说清 AI 有什么做不到。

jenzhuscott 的原推认为 P=NP 检验 AI 的本质：它用多项式时间架构对抗天然指数级的问题，要求推理计算极限而非计算本身，且人类不存在可行证明策略；其解决将是机器具备超越模式匹配的通用创造性数学智能的最明确信号。