Lower Bounds on Hilbert's Nullstellensatz and Propositional Proofs (Q4892411): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q1822913
Property / author
 
Property / author: P. W. Beame / rank
Normal rank
 

Revision as of 13:44, 29 February 2024

scientific article; zbMATH DE number 927142
Language Label Description Also known as
English
Lower Bounds on Hilbert's Nullstellensatz and Propositional Proofs
scientific article; zbMATH DE number 927142

    Statements

    Lower Bounds on Hilbert's Nullstellensatz and Propositional Proofs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    5 December 1996
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    weak form of Hilbert's Nullstellensatz
    0 references
    algebraic equations over a field
    0 references
    algebraic closure
    0 references
    lower bound on the degrees of polynomials
    0 references
    modular counting principle
    0 references
    Frege proofs
    0 references
    independence results for counting principles
    0 references