Q30

MCQ1 mark, −0.25

The problem $\text{3-SAT}$ and $\text{2-SAT}$ are

(A)

both in $\text{P}$

(B)

both $\text{NP}$ complete

(C)

$\text{NP}$ -complete and in $\text{P}$ respectively

(D)

undecidable and $\text{NP}$ complete respectively

Loading…