Maria Luisa Bonet

Weighted, Circular and Semi-Algebraic Proofs (Abstract Reprint)

In recent years there has been an increasing interest in studying proof systems stronger than Resolution, with the aim of building more efficient SAT solvers based on them. In defining these proof systems, we try to find a balance between the power of the proof system (the size of the proofs require…