Negation can be exponentially powerful (Q1143790)

From MaRDI portal





scientific article; zbMATH DE number 3690684
Language Label Description Also known as
English
Negation can be exponentially powerful
scientific article; zbMATH DE number 3690684

    Statements

    Negation can be exponentially powerful (English)
    0 references
    1980
    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

    Identifiers