让 pA 是一个属于 NP 类的问题。那么以下哪一项是正确的?
(A) pA 没有多项式时间算法
(B)如果 pA 可以在多项式时间内确定性地求解，则 P = NP
(C)如果 pA 是 NP-hard，那么它就是 NP-complete。
(D) pA 可能无法确定。答案： (C)
解释：
如果一个问题既是 NP 难又是 NP，那么它就是 NP Complete。有关详细信息，请参阅 https://www.geeksforgeeks.org/np-completeness-set-1/。
这个问题的测验