是NP hard問題不見得是NP complete問題(如:程式停止問題它. 不是NP問題). ❑. NP-complete ⊆ NP-hard ... 所有NP-complete問題也都存在多項式複雜度的決定性演算法。
確定! 回上一頁