Davis and Putnam Meet Henkin: Solving DQBF with Resolution
Autor: | Tomáš Peitl, Friedrich Slivovsky, Joshua Blinkhorn |
---|---|
Rok vydání: | 2021 |
Předmět: | |
Zdroj: | Theory and Applications of Satisfiability Testing – SAT 2021 ISBN: 9783030802226 SAT |
DOI: | 10.1007/978-3-030-80223-3_4 |
Popis: | Davis-Putnam resolution is one of the fundamental theoretical decision procedures for both propositional logic and quantified Boolean formulas. |
Databáze: | OpenAIRE |
Externí odkaz: |