Skip to content

CSP is no search problem (but it induces one)

I do not think that a CSP should be formalized as a search problem as csp.en.tex does. Rather make an extstructure from smglom/complexity.../problem.en.tex. The relation to search problems should be given by a view (take the CSP-semantics from the AI lecture as a basis). Also, constraints should be formalized some more, as relations between n domains --> define order.

Adapt from https://en.wikipedia.org/wiki/Constraint_satisfaction_problem that has all the necessary parts.

Edited by Michael Kohlhase