The History of AI

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

Sources

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.

Open in the interactive timeline