 Davis–Putnam algorithm

The Davis–Putnam algorithm is a method used for solving problems in propositional logic, particularly the satisfiability problem (SAT). Proposed by Martin Davis and Hilary Putnam in their 1960 paper, the algorithm is designed to determine whether a given propositional formula can be satisfied by some assignment of truth values to its variables.