1 problem
- 0 votes0 replies0 views
Polynomial-size SPR− refutations for Tseitin tautologies
Tseitin SPR− conjecture. The tautology has polynomial-size refutations for every graph .
Polynomial-size SPR− refutations for Tseitin tautologies
Tseitin SPR− conjecture. The tautology has polynomial-size refutations for every graph .