🌈 搜索
📅 最后修改于: 2021-06-29 04:26:17 🧑 作者: Mango
令pA是属于NP类的问题。那么以下哪一项是正确的? (A)没有针对pA的多项式时间算法(B)如果pA可以在多项式时间内确定地求解，则P = NP (C)如果pA是NP硬的，则它是NP完整的。 (D) pA可能不确定。答案： (C)解释：
如果一个问题既是NP难题又是NP问题，那就是NP完整问题。有关详细信息，请参见https://www.geeksforgeeks.org/np-completeness-set-1/。
这个问题的测验