如果满足以下条件，则NP中的问题是NP完全的：
(A)可以在多项式时间内简化为3-SAT问题
(B)可以在多项式时间内将3-SAT问题简化为
(C)可以在多项式时间内将其简化为NP中的任何其他问题
(D)可以在多项式时间内将NP中的某些问题简化为答案： (B)
说明：如果可以在多项式时间内将所有NP问题都简化为NP，那么NP中的问题就变成了NPC。这与减少任何NPC问题相同。 3-SAT是一个NPC问题，将其简化为NP问题就意味着NP问题就是NPC。
请参阅：https://www.geeksforgeeks.org/np-completeness-set-1/
这个问题的测验
如果您在以上帖子中发现任何错误，请在下面发表评论