The problems 3-SAT and 2-SAT are (A) Both NP-complete (B) Both in P (C) NP-complete and in P, respectively (D) Undecidable and NP-complete, respectively Answer: (C) Explanation: 3-SAT problem is NP- complete problem whereas 2- SAT problem is P- class problem. Refer: 2-Satisfiability (2-SAT) Problem Option (C) is correct.Quiz of this Question