Characterizing Propositional Proofs as Noncommutative Formulas (Q4577770)
From MaRDI portal
scientific article; zbMATH DE number 6913594
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Characterizing Propositional Proofs as Noncommutative Formulas |
scientific article; zbMATH DE number 6913594 |
Statements
Characterizing Propositional Proofs as Noncommutative Formulas (English)
0 references
3 August 2018
0 references
proof complexity
0 references
algebraic circuits
0 references
Frege proofs
0 references
noncommutative formulas
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
