The problems 3-SAT and 2-SAT are
PYQ GATE 2004
The problems 3-SAT and 2-SAT are
- A.
both in P
- B.
both NP-complete
- C.
NP-complete and in P respectively
- D.
undecidable and NP-complete respectively
Attempted by 276 students.
Sign up free to check your answer
Sign up freeLoading lesson…

