Fortnow谈AI重塑NP完全性教学

伊利诺伊理工学院教授 Lance Fortnow 时隔多年重讲《计算理论导论》，提出 AI 已改变课程讲授 NP 完全性的方式：SAT、混合整数规划和旅行商等问题可借助强大工具求解或近似处理大量实际实例，因此“NP 完全”不再意味着只能放弃，而应成为尝试其他方法的起点。 Fortnow 同时指出，神经网络通常只能通过输入输出行为来理解，这使计算的内部机制比过去更难解释。他的判断针对教学方法与实践求解，并非证明 NP 完全问题已被一般性解决。

AI 根据报道生成 · 1 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。