Narrow Proofs May Be Maximally Long (Q5277920)
From MaRDI portal
scientific article; zbMATH DE number 6744238
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Narrow Proofs May Be Maximally Long |
scientific article; zbMATH DE number 6744238 |
Statements
Narrow Proofs May Be Maximally Long (English)
0 references
12 July 2017
0 references
proof complexity
0 references
resolution
0 references
width
0 references
polynomial calculus
0 references
polynomial calculus resolution
0 references
PCR
0 references
Sherali-Adams
0 references
SAR
0 references
degree
0 references
0 references
0 references
0 references
0 references
