LISP
Era 2 · AI is born (1943–1979) › Symbolic AI
- Lineage
- Symbols and logic
- Kind
- Implementation
Who
MIT
What happened
John McCarthy begins implementing LISP in the fall of 1958, while founding MIT's artificial intelligence project with Minsky. The language is described in April 1960 in the Communications of the ACM.
Why it mattered
A language for manipulating symbols and lists, with recursive functions, in which programs are themselves lists. It was the dominant language of AI for three decades.
The full story
AI programs of the 1950s handled symbolic structures, formulas, search trees, and sentences, that grew and changed as the program worked. The languages of the day, such as FORTRAN, were designed for numerical calculations on fixed-size tables. IPL, by Newell, Shaw, and Simon, already worked with lists, but it was low-level.
McCarthy designed a language built on two ideas. Data are symbolic expressions, lists that can contain other lists. And programs are written as functions, often recursive, defined in terms of a few basic operations. Since programs are written in the same list notation, a program can build and modify other programs.
To show that the language was complete, McCarthy wrote a LISP function, eval, that computes the value of any LISP expression. It was a theoretical exercise, but Steve Russell, on the team, realized it could serve as an interpreter and coded it by hand. To free memory that was no longer in use, the team chose garbage collection, another novelty.
LISP became the lingua franca of AI in the United States until the late 1980s, machines were built just to run it, and many of its ideas passed into today's languages.
Builds on
Logic Theorist (1955)
Documented direct influence
LISP takes list processing from IPL, the language created to write Logic Theorist
Leads to
Documented direct influence
Both programs were written in LISP
The collapse of the LISP machine market (1987)
Documented direct influence
LISP machines were designed to run that language in hardware
Threads that pass through here
- The rise and fall of expert systems (step 1 of 7)
- From general reasoning to expert knowledge (step 3 of 6)
Sources
Original source
Further reading
How to cite
“LISP.” The History of AI, revised November 13, 2026. https://thehistoryofai.com/en/milestone/lisp
This entry was last reviewed on November 13, 2026.