Q. The problem 3-SAT and 2-SAT are (Solved)

1. Both in P

2. Both NP complete

3. NP-complete and in P respectively

4. Undecidable and NP-complete respectively

  • c. NP-complete and in P respectively

Related Topics

Subscribe Now

Get All Updates & News