Relating existing powerful proof systems for QBF

DOI10.4230/LIPICS.SAT.2022.10MaRDI QIDQ6572022zbMATH OpenFDO

Authors Leroy Chew, Marijn J. H. Heule

Publication date 12 July 2024

Full work available at URL https://doi.org/10.4230/LIPICS.SAT.2022.10

zbMATH Keywords

proof complexityQBFsequent calculusstrategy extractionverification

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational aspects of satisfiability (68R07) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Cited in

(3)

• The strength of the dominance rule
• The relative strength of \#SAT proof systems
• The relative strength of \#SAT proof systems

This page was built for publication: Relating existing powerful proof systems for QBF

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6572022)