Logic Theorist
Era 2 · AI is born (1943–1979) › Symbolic AI
- Lineage
- Symbols and logic
- Kind
- Implementation
Who
RAND Corporation, Carnegie Institute of Technology
What happened
Allen Newell and the programmer Cliff Shaw, of the RAND Corporation, and Herbert Simon, of the Carnegie Institute of Technology, write Logic Theorist, a program that proves theorems of logic from Principia Mathematica. Newell and Simon describe it in September 1956.
Why it mattered
The first program designed to reason the way a person would. It treats proof as a search through a tree of possibilities and guides the search with heuristics. It proves 38 of the first 52 theorems in chapter 2 of Principia.
The full story
Simon, an economist and political scientist interested in how people make decisions, and Newell, who came from physics and mathematics, wanted a program that solved problems the way people do: not by trying everything, but by following rules of thumb. They chose the logic of Principia Mathematica because it is a well-bounded territory.
The program starts from the axioms and a theorem to be proved, and looks for a chain of steps that connects them. The number of possible chains grows explosively, so the program does not explore them all: it applies heuristics, a word they took from the mathematician George Pólya, to pick promising steps. The first version was simulated by hand in January 1956, and Simon announced to a class that over Christmas they had invented a thinking machine.
It proved 38 of the first 52 theorems in chapter 2 of Principia, and for theorem 2.85 it found a more elegant proof than Whitehead and Russell's. The Journal of Symbolic Logic turned down a paper with that proof because it concerned an elementary theorem.
To write the program they created IPL, a list-processing language that influenced LISP. They presented it at the Dartmouth workshop, where the reception was lukewarm, but the idea of reasoning as search guided by heuristics defined symbolic AI for decades.
Leads to
General Problem Solver (1957)
Documented direct influence
The same authors generalize Logic Theorist's heuristic search to any problem that can be formalized
LISP (1958)
Documented direct influence
LISP takes list processing from IPL, the language created to write Logic Theorist
Threads that pass through here
- From general reasoning to expert knowledge (step 1 of 6)
Sources
Original source
- The logic theory machine: A complex information processing system. IRE Transactions on Information Theory, 2(3), pp. 61-79 (opens in a new tab). Allen Newell and Herbert A. Simon, 1956
Further reading
How to cite
“Logic Theorist.” The History of AI, revised November 13, 2026. https://thehistoryofai.com/en/milestone/logic-theorist
This entry was last reviewed on November 13, 2026.