假设P！= NP，以下哪一项是正确的? (A)NP完整= NP(B)NP完整
P = 
(C)NP硬= NP(D)P = NP完整
(A) A
(B) B
(C) C
(D) D答案： (B)
解释：
答案是B(在多项式时间内无法解决NP完全问题)。因为，如果可以在多项式时间内解决一个NP-Complete问题，那么所有NP问题都可以在多项式时间内解决。如果真是这样，则NP和P set变得相同，这与给定条件矛盾。
相关文章：
NP完整度|设置1(简介)
P与NP问题(维基百科)
这个问题的测验