📌  相关文章
📜  门| GATE-CS-2004 |问题30

📅  最后修改于: 2021-06-29 04:08:32             🧑  作者: Mango

3-SAT和2-SAT问题是
(A)都在P中
(B)两者都是NP完整的
(C) NP完全和P
(D)不确定，NP完整答案： (C)
说明：参见http://quiz.geeksforgeeks.org/algorithms-np-complete-question-4/
这个问题的测验