On Small-depth Frege Proofs for Tseitin for Grids (Q5056396)
From MaRDI portal
scientific article; zbMATH DE number 7629011
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Small-depth Frege Proofs for Tseitin for Grids |
scientific article; zbMATH DE number 7629011 |
Statements
On Small-depth Frege Proofs for Tseitin for Grids (English)
0 references
8 December 2022
0 references
Frege proofs
0 references
small-depth formulas
0 references
switching lemma
0 references
