Hard examples for the bounded depth Frege proof system (Q1430570)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hard examples for the bounded depth Frege proof system |
scientific article |
Statements
Hard examples for the bounded depth Frege proof system (English)
0 references
27 May 2004
0 references
propositional proof system
0 references
proof complexity
0 references
resolution
0 references
co-NP completeness
0 references
size of a bounded depth Frege proof
0 references
Tseitin contradictions
0 references
expander graph
0 references
