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
The question was asked in final exam.
Query is from Constraints Satisfaction Problems in chapter Problem Solving of Artificial Intelligence
Select the correct answer from above options
Interview Questions and Answers, Database Interview Questions and Answers for Freshers and Experience
