Q. 3-SAT and 2-SAT problems are (Solved)
1. NP-complete and in P respectively
2. Undecidable and NP-complete
3. Both NP-complete
4. Both in P
- a. NP-complete and in P respectively
1. NP-complete and in P respectively
2. Undecidable and NP-complete
3. Both NP-complete
4. Both in P