Classifying the Complexity of Constraints Using Finite Algebras (Q5317171)

From MaRDI portal
scientific article; zbMATH DE number 2205867
Language Label Description Also known as
English
Classifying the Complexity of Constraints Using Finite Algebras
scientific article; zbMATH DE number 2205867

    Statements

    Classifying the Complexity of Constraints Using Finite Algebras (English)
    0 references
    0 references
    0 references
    0 references
    16 September 2005
    0 references
    constraint satisfaction problem
    0 references
    universal algebra
    0 references
    dichotomy theorem
    0 references
    computational complexity
    0 references
    tractable algebra
    0 references
    tractability
    0 references
    search problem
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references