Computational Complexity of Holant Problems (Q3096095)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Computational Complexity of Holant Problems
scientific article

    Statements

    Computational Complexity of Holant Problems (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    7 November 2011
    0 references
    0 references
    Holant problems
    0 references
    holographic reduction
    0 references
    polynomial interpolation
    0 references
    \#P-hardness
    0 references
    0 references