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
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
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.