Interview Questions And Answers Forum

hasnain

Administrator

From: Chichawatni

Registered: 2014-10-13

Posts: 8,355

Website

3-SAT and 2-SAT:

Mathematics Quizzes Theory Of Computation

Question:
3-SAT and 2-SAT problems are:

Option A):
NP-complete and in P respectively
Option B):
Both in P
Option C):
Undecidable and NP-complete
Option D):
Both NP-complete

Correct Answer is Option A):
NP-complete and in P respectively

---

Failure is the first step towards seccess.