2 problems
- 0 votes0 replies1 view
Constant-depth Frege oddtown conjecture for nontrivial prime moduli
Constant-depth Frege oddtown conjecture. For each and each prime ,
- 0 votes0 replies1 view
Polynomial simulation of Frege systems by KS with cocontraction
Let be the minimal complete fragment of a standard deep inference system for propositional logic, and let denote its extensi…