Are Short Proofs Narrow? QBF Resolution is not Simple. (Q4601867)
From MaRDI portal
scientific article; zbMATH DE number 6829356
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Are Short Proofs Narrow? QBF Resolution is not Simple. |
scientific article; zbMATH DE number 6829356 |
Statements
24 January 2018
0 references
proof complexity
0 references
QBF
0 references
resolution
0 references
lower-bound techniques
0 references
simulations
0 references
Are Short Proofs Narrow? QBF Resolution is not Simple. (English)
0 references
