Davis–Putnam algorithm — The Logic Path
Node
Davis–Putnam algorithm (Theorem) in The Logic Path. Era: 1960. Formula: SAT decision procedure. Origin axiom of path: Huntington's theorem (Boole's Boolean). Modern reach: SAT · NP-completeness · Complexity theory.