Davis-Putnam-Logemann-Lovelandアルゴリズム（DPLLアルゴリズム、Davis-Putnam-Logemann-Loveland algorithm）とは、数理論理学および計算機科学において、論理式の充足可能性問題|充足可能性を調べるアルゴリズムである。連言標準形で表現された命題論理式を対象とし、論理式を真（True）にできるかどうかを判定する。この判定問題はCNF-SATと呼ばれる。このアルゴリズムは、1960年に発表されたデービス・パトナムのアルゴリズム（''Davis–Putnam algorithm''）の改良版として、......
Davis-Putnam-Logemann-Lovelandアルゴリズム（DPLLアルゴリズム、Davis-Putnam-Logemann-Loveland algorithm）とは、数理論理学および計算機科学において、論理式の充足可能性問題|充足可能性を調べるアルゴリズムである。連言標準形で表現された命題論理式を対象とし、論理式を真（True）にできるかどうかを判定する。この判......
