On the complexity of \#CSP (Q2875200)

From MaRDI portal





scientific article; zbMATH DE number 6330114
Language Label Description Also known as
English
On the complexity of \#CSP
scientific article; zbMATH DE number 6330114

    Statements

    0 references
    0 references
    13 August 2014
    0 references
    complexity dichotomy
    0 references
    constraint satisfaction problem
    0 references
    counting problems
    0 references
    Mal'tsev polymorphism
    0 references
    On the complexity of \#CSP (English)
    0 references

    Identifiers