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