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