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:
“For it is not possible to join serpentine wisdom with columbine innocency, except men know exactly all the conditions of the serpent: his baseness and going upon his belly, his volubility and lubricity, his envy and sting, and the rest; that is, all forms and natures of evil: for without this, virtue lieth open and unfenced.”
—Francis Bacon (1561–1626)