2 problems
- 0 votes0 replies0 views
General resolution-proof dual-certificate optimality conjecture
General resolution-proof certificate conjecture. For any unsatisfiable formula and resolution proof , the resulting vector satisfies
- 0 votes0 replies0 views
Optimality of unsatisfiable-matrix discrepancy bounds
Optimality conjecture. The construction is optimal over all bounds based on unsatisfiable matrices.