Complexity of Constraint Satisfaction - Necessary Condition For Tractability

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 painful—because the reproached self isn’t abandoned; it remains intact.”
    —Aldous Huxley (1894–1963)