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

Rob Leclerc 在 X 上回应 jenzhuscott「P=NP 将是 AI 的终极试金石」的观点，预测 P≠NP 永远不会被证明。他称 P=NP 一旦成立，就等于把 2^n 步的算法变成多项式时间 O(n^c)，是相对论级别的突破，届时很难说清 AI 有什么做不到。jenzhuscott 则认为 P=NP 检验的是 AI 能否用多项式时间架构对抗天然指数级问题。