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:
“People nowadays have such high hopes of America and the political conditions obtaining there that one might say the desires, at least the secret desires, of all enlightened Europeans are deflected to the west, like our magnetic needles.”
—G.C. (Georg Christoph)