国际空间研究组织 | ISRO CS 2017 – 5 月 |问题 10

3-SAT 和 2-SAT 的问题是
(A)都是 NP 完全的
(B)两者都在 P
(C) NP-complete 和 in P 分别
(D) Undecidable 和 NP-complete，分别答案： （C）
解释： 3-SAT 问题是 NP-完全问题，而 2-SAT 问题是 P-类问题。
参考：2-可满足性（2-SAT）问题
选项（C）是正确的。
这个问题的测验