Lower bounds for resolution and cutting plane proofs and monotone computations (Q4372917)
From MaRDI portal
scientific article; zbMATH DE number 1097744
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lower bounds for resolution and cutting plane proofs and monotone computations |
scientific article; zbMATH DE number 1097744 |
Statements
Lower bounds for resolution and cutting plane proofs and monotone computations (English)
0 references
17 December 1997
0 references
exponential lower bound
0 references
length of cutting plane proofs
0 references
arithmetic circuits
0 references
