令X为属于NP类的问题。那么以下哪一项是正确的?
(A) X没有多项式时间算法。
(B)如果X可以在多项式时间内确定地求解，则P = NP。
(C)如果X是NP硬的，则它是NP完整的。
(D) X可能不确定。答案： (C)
说明： (A)是不正确的，因为集合NP包括P(多项式时间可解)和NP-Complete。
(B)不正确，因为X可能属于P(与(A)相同的原因)
(C)是正确的，因为NP完全集是NP和NP硬集的交集。
(D)是不正确的，因为所有NP问题都可以在有限的一组操作中确定。
这个问题的测验