标签： 近似算法

  1. 计算机科学 » 概率算法, 理论计算机, 近似算法, 理论计算机初步
    前面已经提到了显示中大多数难解问题问题最后都被证明是 NP-完全问题。这意味着，除非 NP=P ，它们是不可能有多项式时间算法的（而且，在这篇文章提到即使 NP=P ，人们也可能找不到一个 NP 完全问题的「有效」算法）。