70. Which one of the following descriptions of NP-Completeness is WRONG?
(A) An NP-Complete problem is also an NP-Hard problem.
(B) Given an NP-Complete problem, the correctness of each solution can be verified in
polynomial time.
(C) An NP-Complete problem can be reducible to every problem in NP.
(D) If an NP-Complete problem can be solved in polynomial time, it implies P=NP.
答案:登入後查看
統計: A(1), B(2), C(11), D(2), E(0) #3112254
統計: A(1), B(2), C(11), D(2), E(0) #3112254