假设 P != NP，以下哪项是正确的? (A) NP-完全 = NP (B) NP-完全
P = 
(C) NP-hard = NP (D) P = NP-完全
(一) A
(乙)乙
(C)丙
(四)丁答案：(乙)
解释：
答案是 B(多项式时间内不能解决 NP-Complete 问题)。因为，如果一个NP-Complete问题可以在多项式时间内解决，那么所有NP问题都可以在多项式时间内解决。如果是这种情况，则 NP 和 P 集变得相同，这与给定条件相矛盾。
相关文章：
NP-完备性|第一套(介绍)
P 与 NP 问题(维基百科)
这个问题的测验