The Refutation Gap: Certifying Both Halves of an Optimality Claim
The refutation gap is closed with a pipeline that synthesizes minimal linear straight-line programs over GF(2), where every decisive UNSAT answer emits a DRAT proof checked by an independent third-party checker.
Rohan Pandey
· 0 citations