![Mcqmate logo](https://mcqmate.com/images/logos/logo-black.png)
![Mcqmate logo](https://mcqmate.com/images/logos/logo-white.png)
McqMate
Q. |
3-SAT and 2-SAT problems are |
A. | NP-complete and in P respectively |
B. | Undecidable and NP-complete |
C. | Both NP-complete |
D. | Both in P |
Answer» A. NP-complete and in P respectively |
View all MCQs in
Theory of ComputationNo comments yet