3-SAT 和 2-SAT 的问题是
(A)都在 P
(B)两者都是 NP-完全的
(C) NP-complete 和 P 分别
(D)分别是不可判定的和 NP 完全的答案: (C)
说明:见 https://www.geeksforgeeks.org/algorithms-np-complete-question-4/
这个问题的测验
📅  最后修改于: 2021-09-26 03:53:21             🧑  作者: Mango
3-SAT 和 2-SAT 的问题是
(A)都在 P
(B)两者都是 NP-完全的
(C) NP-complete 和 P 分别
(D)分别是不可判定的和 NP 完全的答案: (C)
说明:见 https://www.geeksforgeeks.org/algorithms-np-complete-question-4/
这个问题的测验