The problems 3-SAT and 2-SAT are

Please wait...
THANKU FOR BEING A PART OF OUR JOURNEY TO BRING "REVOLUTION IN EDUCATION"
We Genuinely APPRECIATE your PATIENCE

Coming Soon

10

M: +3.00/-1.00

[ISRO CS May 2017]

A Both NP-complete

B Both in P

C NP-complete and in P, respectively

D Undecidable and NP-compete, respectively