Skip to content
Related Articles
Open in App
Not now

Related Articles

ISRO | ISRO CS 2017 – May | Question 10

Improve Article
Save Article
  • Last Updated : 20 Mar, 2018
Improve Article
Save Article

The problems 3-SAT and 2-SAT are
(A) Both NP-complete
(B) Both in P
(C) NP-complete and in P, respectively
(D) Undecidable and NP-complete, respectively

Answer: (C)

Explanation: 3-SAT problem is NP- complete problem whereas 2- SAT problem is P- class problem.
Refer: 2-Satisfiability (2-SAT) Problem
Option (C) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Related Articles

Start Your Coding Journey Now!