Hard examples for the bounded depth Frege proof system (Q1430570)
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: Hard examples for the bounded depth Frege proof system |
scientific article; zbMATH DE number 2067345
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hard examples for the bounded depth Frege proof system |
scientific article; zbMATH DE number 2067345 |
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
0.87334865
0 references
0.8584663
0 references
0.84483486
0 references
0.8446529
0 references
0.84443235
0 references
