デービス・パトナムのアルゴリズム

3行要約

1. 一階述語論理の論理式の妥当性を判定するための、初期の自動定理証明アルゴリズム。
2. 命題論理の充足可能性問題（SAT）を解くDPLLアルゴリズムの基礎となった。
3. 計算機による論理推論の自動化における先駆的な成果である。