NP 完全性是一个"反面好消息"

NP 完全性的发现看似令人沮丧（"你的问题可能无法高效求解"），但它实际上是一种解放——一旦证明了 NP 完全性，你就不必再浪费时间寻找精确的多项式时间算法，可以把精力转向近似算法、启发式、特殊实例上的高效算法等实际可行的路径。NP 完全性终结的是"无望的努力"，开启的是"有方向的工程"。