Lower bounds for the polynomial calculus (Q1293358)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Lower bounds for the polynomial calculus |
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
0.9433701
0 references
0.9392844
0 references
0.9321168
0 references
0.9291694
0 references
0.92819405
0 references
0.92195356
0 references