Boolean satisfiability problem
デービス・パトナムのアルゴリズム自体もより効率のよいDPLLアルゴリズム（""）に発展し、命題論理式の充足可能性問題を解くためのアルゴリズムとして多くの定理証明システムで使用されている。