問題詳情
18. 電腦科學領域中,電腦科學家普遍認為P NP,請問下列有關P、NP、NP-Complete與NP-Hard的敘述,何者不正確?
(A)If a problem X is in P, X is also in NP.
(B)If a problem X is in NP-Complete, X is also in NP.
(C)If a problem X is in NP-Complete, X is also in NP-Hard.
(D)If a problem X is in NP, X is also in NP-Complete.
參考答案
答案:D
難度:計算中-1
書單:沒有書單,新增