The History of AI

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

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.

Open in the interactive timeline