Lower bounds for the polynomial calculus (Q1293358)

From MaRDI portal





scientific article; zbMATH DE number 1309691
Language Label Description Also known as
English
Lower bounds for the polynomial calculus
scientific article; zbMATH DE number 1309691

    Statements

    Lower bounds for the polynomial calculus (English)
    0 references
    7 December 2003
    0 references
    polynomial calculus proofs
    0 references
    Gröbner proofs
    0 references
    pigeonhole principle
    0 references
    lower bound
    0 references
    degree
    0 references
    Boolean function
    0 references
    0 references

    Identifiers

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