1.

Solving a constraint satisfaction problem on a finite domain is an/a ___________ problem with respect to the domain size.(a) P complete(b) NP complete(c) NP hard(d) Domain dependent

Answer» The correct answer is (b) NP complete

Explanation: None.


Discussion

No Comment Found

Related InterviewSolutions