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:
“The depth and strength of a human character are defined by its moral reserves. People reveal themselves completely only when they are thrown out of the customary conditions of their life, for only then do they have to fall back on their reserves.”
—Leon Trotsky (1879–1940)