算法| NP完成|问题1

假设P！= NP，以下哪一项是正确的? (A)NP完全= NP (B)NP完整$\cap$ P = $\Phi$ (C)NP-困难= NP (D)P = NP完全
(A) A
(B) B
(C) C
(D) D答案： (B)
说明：答案是B(在多项式时间内无法解决NP完全问题)。因为，如果可以在多项式时间内解决一个NP-Complete问题，那么所有NP问题都可以在多项式时间内解决。如果真是这样，则NP和P set变得相同，这与给定条件矛盾。这个问题的测验