問題詳情

5. 以下關於電腦演算法中所討論的P、NP、NP-Complete(NPC)以及NP-Hard(NPH)等問題的關係,就目前計算理論的研究結果而論,何者正確?
(A) P=NP
(B) P≠NP
(C) NP⊂NPC
(D) NPC⊂NPH

參考答案

答案:D
難度:計算中-1
書單:沒有書單,新增