# Nils Nilsson

Nils John Nilsson (1933–2019) was a pioneering American computer scientist in artificial intelligence, known for his research, textbooks, and leadership at Stanford and SRI.

Nils John Nilsson (February 6, 1933 – April 23, 2019) was an American computer scientist and a central figure in the early development of [artificial-intelligence](https://www.wikiprompt.org/wiki/artificial-intelligence). He made foundational contributions to search algorithms, planning, and robotics, and authored influential textbooks including 'Artificial Intelligence: A New Synthesis' (1998). Nilsson spent much of his career at the Stanford Research Institute (now SRI International) and later at [stanford-ai-lab](https://www.wikiprompt.org/wiki/stanford-ai-lab), where he shaped generations of researchers.

Born in Akron, Ohio, Nilsson earned a bachelor's degree in electrical engineering from the Carnegie Institute of Technology (now [carnegie-mellon-university](https://www.wikiprompt.org/wiki/carnegie-mellon-university)) in 1953 and a Ph.D. in electrical engineering from Stanford University in 1958. He joined SRI in 1961, where he worked on pattern recognition and machine learning. In 1966, he became director of the Artificial Intelligence Center at SRI, a role he held until 1973. During this period, he contributed to the development of the A* search algorithm, a cornerstone of pathfinding and graph traversal, and to the STRIPS planning system used in robotics.

## Academic Career and Leadership

Nilsson moved to Stanford University in 1985 as the Kumagai Professor of Engineering and chair of the computer science department. He also directed the Stanford Artificial Intelligence Laboratory (SAIL) from 1985 to 1990, succeeding John McCarthy. Under his leadership, SAIL continued its tradition of pioneering research in [machine-learning](https://www.wikiprompt.org/wiki/machine-learning), robotics, and knowledge representation. Nilsson retired from Stanford in 1996 but remained active as an emeritus professor, writing and lecturing on AI ethics and the future of the field.

## Contributions to AI Research

Nilsson's early work at SRI focused on statistical pattern recognition, culminating in his 1965 book 'Learning Machines', which introduced methods for trainable classifiers. He later co-authored 'Problem-Solving Methods in Artificial Intelligence' (1971) with Nils J. Nilsson (the same author), which systematized search and heuristic techniques. His 1980 textbook 'Principles of Artificial Intelligence' became a standard reference, covering logic, planning, and reasoning. The 1998 'Artificial Intelligence: A New Synthesis' integrated classical AI with modern probabilistic and [neural-network](https://www.wikiprompt.org/wiki/neural-network) approaches, reflecting the field's evolution.

Nilsson also contributed to the development of the A* algorithm, which he co-invented with Peter Hart and Bertram Raphael in 1968. A* remains widely used in navigation, video games, and robotics. His work on STRIPS (Stanford Research Institute Problem Solver) provided a formal language for automated planning, influencing later planning systems in [generative-ai](https://www.wikiprompt.org/wiki/generative-ai) and autonomous agents.

## Awards and Honors

Nilsson received numerous accolades, including the IJCAI Award for Research Excellence in 2003 and the AAAI Feigenbaum Award in 2011. He was a fellow of the American Association for Artificial Intelligence (AAAI) and the American Association for the Advancement of Science. In 2014, he was elected to the National Academy of Engineering for his contributions to AI and robotics. His legacy is also preserved through the Nils Nilsson Award, given by the Swedish AI Society for outstanding contributions to AI.

## Later Years and Legacy

After retirement, Nilsson wrote 'The Quest for Artificial Intelligence: A History of Ideas and Achievements' (2010), a comprehensive historical account of AI from its origins to the early 21st century. He remained a vocal advocate for responsible AI development, emphasizing the need for systems that align with human values. Nilsson died in 2019, but his textbooks and algorithms continue to be used in academia and industry. His influence extends to modern AI applications, from [deep-learning](https://www.wikiprompt.org/wiki/deep-learning) to [large-language-model](https://www.wikiprompt.org/wiki/large-language-model)s, which build on the foundations he helped establish.

Nilsson's career bridged the symbolic and statistical eras of AI, and his work remains a touchstone for researchers at institutions like [mit-csail](https://www.wikiprompt.org/wiki/mit-csail) and [berkeley-ai-research](https://www.wikiprompt.org/wiki/berkeley-ai-research). His emphasis on rigorous, formal methods and his commitment to education have left an enduring mark on the field.

---
Source: https://www.wikiprompt.org/wiki/nils-nilsson
License: CC BY-SA 4.0 (https://creativecommons.org/licenses/by-sa/4.0/)
Last updated: 2026-09-05T13:30:35.17904+00:00