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:
“To get it right, be born with luck or else make it. Never give up. Get the knack of getting people to help you and also pitch in yourself. A little money helps, but what really gets it right is to never—I repeat—never under any conditions face the facts.”
—Ruth Gordon (1896–1985)