出典:Wikipedia
出典:『Wikipedia』 (2011/06/30 16:24 UTC 版)
The DPLL/Davis-Putnam-Logemann-Loveland algorithm is a complete, backtracking-based algorithm for deciding the satisfiability of propositional logic formulae in conjunctive normal form, i.e. for solving the CNF-SAT problem.