1 problem
- 0 votes0 replies0 views
Resolution hardness conjecture for reflection principles
Let range over unsatisfiable CNF formulas with variables, and let be a fixed polynomial. Consider the propositional formulas expressing that …
Resolution hardness conjecture for reflection principles
Let range over unsatisfiable CNF formulas with variables, and let be a fixed polynomial. Consider the propositional formulas expressing that …