Vidyalelo
Data Structure · Q149

Miscellaneous on Data Structures

Programming · Data Structure · question 149

Q149

To which of the following class does a CNF-satisfiability problem belong?

A.
NP class
B.
P class
C.
NP complete
Answer
D.
NP hard

Answer: Option C

Solution

Answer: Option C
No explanation is given for this question Let's Discuss on Board