A

Admin • 832.70K Points
Coach

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

  • (A) np class
  • (B) p class
  • (C) np complete
  • (D) np hard

Explanation by: Admin

the cnf satisfiability problem belongs to np complete class. it deals with boolean expressions.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Be the first to start discuss.