試題詳解

55. 在計算複雜度理論中，請問下面哪一個敘述為非？
(A) NP 問題是指無法在多項式時間內可以找出解的決定性問題
(B)所有 NP 問題都可以在多項式時間內被歸約（reduce to）為 NP 完備（NP-Complete）問題
(C)背包問題是一個 NP 完備（NP-Complete）問題
(D) NP 完備（NP-Complete）是 NP 與 NP 困難（NPHard）問題的交集