Necessary Condition For Tractability
A necessary condition for the tractability of a constraint language based on the universal gadget has been proved. The universal gadget is a particular constraint satisfaction problem that was initially defined for the sake of expressing new relations by projection.
Read more about this topic: Complexity Of Constraint Satisfaction
Famous quotes containing the word condition:
“The condition of being forgiven is self-abandonment. The proud man prefers self-reproach, however painfulbecause the reproached self isnt abandoned; it remains intact.”
—Aldous Huxley (18941963)