Negation can be exponentially powerful (Q1143790)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Negation can be exponentially powerful
scientific article

    Statements

    Negation can be exponentially powerful (English)
    0 references
    1980
    0 references
    0 references
    computing multivariate polynomials
    0 references
    cancellation of terms
    0 references
    algebraic algorithms
    0 references
    counting perfect matchings in planar graphs
    0 references
    negations
    0 references
    0 references
    0 references