The resolution principle
Era 2 · AI is born (1943–1979) › Symbolic AI
- Lineage
- Symbols and logic
- Kind
- Publication
Who
What happened
J. Alan Robinson publishes "A Machine-Oriented Logic Based on the Resolution Principle" in the Journal of the ACM, a method of automated proof designed for computers.
Why it mattered
A single rule of inference, resolution, together with the unification algorithm, is enough to prove theorems of first-order logic. It is the basis of automated theorem proving and of logic programming.
The full story
By the early 1960s there were already programs that proved theorems in logic, but they got lost in an enormous search: to find a proof they had to try many substitutions of specific terms for the variables, and the number of combinations grew explosively.
Robinson proposed a logic designed for machines rather than people. Formulas are written as clauses, disjunctions of statements and negations. The resolution rule takes two clauses in which a statement and its negation appear and derives a new clause without them. To prove something, you add its negation to the premises and apply the rule until you reach a contradiction.
The decisive piece is unification: an algorithm that finds the most general substitution of variables that makes two expressions match. With it, the machine makes the variables specific only as far as the proof requires, instead of trying substitutions blindly.
The resolution principle became the standard method of automated theorem proving. Robert Kowalski showed that, with certain clauses, resolution can be read as the execution of a program, and Alain Colmerauer and Philippe Roussel built the Prolog language on that reading in 1972.
Leads to
Prolog (1972)
Documented direct influence
Prolog runs programs as resolution proofs, under Kowalski's procedural reading
Sources
Original source
- A Machine-Oriented Logic Based on the Resolution Principle. Journal of the ACM, 12(1), pp. 23-41 (opens in a new tab). J. Alan Robinson, 1965
- The birth of Prolog. Proceedings of HOPL-II, the second ACM SIGPLAN conference on History of programming languages, pp. 37-52 (opens in a new tab). Alain Colmerauer and Philippe Roussel, 1993
Further reading
How to cite
“The resolution principle.” The History of AI, revised November 13, 2026. https://thehistoryofai.com/en/milestone/robinson-resolution
This entry was last reviewed on November 13, 2026.