Cargando…
Building Strategies into QBF Proofs
Strategy extraction is of great importance for quantified Boolean formulas (QBF), both in solving and proof complexity. So far in the QBF literature, strategy extraction has been algorithmically performed from proofs. Here we devise the first QBF system where (partial) strategies are built into the...
Autores principales: | Beyersdorff, Olaf, Blinkhorn, Joshua, Mahajan, Meena |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer Netherlands
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7808293/ https://www.ncbi.nlm.nih.gov/pubmed/33487785 http://dx.doi.org/10.1007/s10817-020-09560-1 |
Ejemplares similares
-
Strong (D)QBF Dependency Schemes via Tautology-Free Resolution Paths
por: Beyersdorff, Olaf, et al.
Publicado: (2020) -
Multi-linear Strategy Extraction for QBF Expansion Proofs via Local Soundness
por: Schlaipfer, Matthias, et al.
Publicado: (2020) -
How QBF Expansion Makes Strategy Extraction Hard
por: Chew, Leroy, et al.
Publicado: (2020) -
Positional Games and QBF: The Corrective Encoding
por: Mayer-Eichberger, Valentin, et al.
Publicado: (2020) -
Proof Complexity of Modal Resolution
por: Sigley, Sarah, et al.
Publicado: (2021)