Equivalence Conditions
Constraint satisfaction problems can be reformulated in terms of other problems, leading to equivalent conditions to tractability. The most used reformulation is that in terms of the homomorphism problem.
Read more about this topic: Complexity Of Constraint Satisfaction
Famous quotes containing the word conditions:
“If there ever are great revolutions there, they will be caused by the presence of the blacks upon American soil. That is to say, it will not be the equality of social conditions but rather their inequality which may give rise to it.”
—Alexis de Tocqueville (1805–1859)