# Nils John Nilsson

> American computer scientist and AI researcher (1933-2019)

**Wikidata**: [Q7037360](https://www.wikidata.org/wiki/Q7037360)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Nils_John_Nilsson)  
**Source**: https://4ort.xyz/entity/nils-john-nilsson

## Summary
Nils John Nilsson (1933–2019) was an American computer scientist and a foundational researcher in the field of artificial intelligence. He is best known for his work at SRI International and Stanford University, particularly for the development of the A* search algorithm, which remains a standard for pathfinding and graph traversal.

## Biography
- **Born:** February 6, 1933, in Saginaw, United States
- **Nationality:** United States
- **Education:** Doctorate from Stanford University (Doctoral advisor: Willis Harman)
- **Known for:** Development of the A* search algorithm and pioneering AI research
- **Employer(s):** Stanford University, SRI International
- **Field(s):** Artificial Intelligence, Computer Science, Engineering

## Contributions
Nils John Nilsson was a central figure in the evolution of artificial intelligence, focusing on software that enables machines to exhibit intelligent behavior. His most enduring technical contribution is the **A* search algorithm**, a vital tool for pathfinding and graph traversal that is still widely used in robotics and computer science. 

Throughout his career, Nilsson held significant roles at **SRI International** and **Stanford University**. As a university teacher at Stanford, he mentored several influential doctoral students, including the prominent roboticist **Leslie P. Kaelbling**, as well as Scott Sherwood Benson, Andrew Peter Kosoresow, Karen Louise Myers, Benjamin Nathan Grosof, and Earl David Sacerdoti. 

Nilsson was also a leader in the professional AI community. He was a member of the **Association for the Advancement of Artificial Intelligence (AAAI)** and served as an editor for academic publications. His research and leadership were recognized with several of the field's highest honors, including the **IJCAI Award for Research Excellence** in 2003 and the **IEEE Neural Networks Pioneer Award**.

## FAQs
### Q: What is Nils John Nilsson's most significant contribution to computer science?
A: He is most famous for developing the A* search algorithm, which is a fundamental method used for pathfinding and navigating complex graphs in artificial intelligence and robotics.

### Q: Where did Nils John Nilsson teach and conduct research?
A: Nilsson spent the majority of his career at Stanford University and SRI International, where he served as a researcher, professor, and doctoral advisor.

### Q: What major awards did Nils John Nilsson receive?
A: He received the IJCAI Award for Research Excellence in 2003, was named an AAAI Fellow in 1990, and was honored with the IEEE Neural Networks Pioneer Award.

## Why They Matter
Nils John Nilsson’s work provided the mathematical and algorithmic foundations for how machines navigate and solve problems. By co-creating the A* search algorithm, he provided a solution for finding the most efficient path between points, a discovery that is essential for modern technologies ranging from GPS navigation to autonomous robotics.

Beyond his technical achievements, Nilsson was a key architect of the AI research community. His leadership within the AAAI and his role as an educator at Stanford University helped establish artificial intelligence as a formal academic discipline. His influence persists through his students, such as Leslie P. Kaelbling, who have continued to advance the fields of robotics and machine learning.

## Notable For
*   **A* Search Algorithm:** Co-developer of this landmark algorithm for pathfinding and graph traversal.
*   **IJCAI Award for Research Excellence:** Received this prestigious honor in 2003.
*   **AAAI Fellow:** Elected as a Fellow of the Association for the Advancement of Artificial Intelligence in 1990.
*   **IEEE Neural Networks Pioneer Award:** Recognized for his early and influential contributions to neural networks and AI.
*   **Academic Mentorship:** Served as the doctoral advisor to several leading computer scientists, including Leslie P. Kaelbling.

## Body
### Academic Career and Education
Nils John Nilsson earned his **doctorate** at **Stanford University**, where he studied under **Willis Harman**. He later returned to the university as a teacher and researcher, contributing to its reputation as a center for artificial intelligence study.

### Professional Affiliations
*   **SRI International:** Nilsson conducted significant portions of his research at this institution.
*   **Stanford University:** Served as a faculty member and doctoral advisor.
*   **AAAI:** He was a prominent member and Fellow of the **Association for the Advancement of Artificial Intelligence**.

### Research and Technical Impact
*   **Artificial Intelligence:** His work focused on the development of software enabling intelligent behavior in machines.
*   **Pathfinding:** His development of the **A* search algorithm** (a "Thing" in computer science) remains one of the most cited and utilized methods for graph traversal.
*   **Neural Networks:** His contributions were recognized by the IEEE with the **Neural Networks Pioneer Award**.

### Mentorship and Students
Nilsson supervised the doctoral work of several individuals who became notable in their own right:
*   **Leslie P. Kaelbling:** American roboticist and computer scientist.
*   **Earl David Sacerdoti:** Researcher in artificial intelligence.
*   **Scott Sherwood Benson**, **Andrew Peter Kosoresow**, **Karen Louise Myers**, and **Benjamin Nathan Grosof**.

```json
{
  "@context": "https://schema.org",
  "@type": "Person",
  "name": "Nils John Nilsson",
  "jobTitle": "Computer scientist and AI researcher",
  "worksFor": [
    {"@type": "Organization", "name": "Stanford University"},
    {"@type": "Organization", "name": "SRI International"}
  ],
  "nationality": {"@type": "Country", "name": "United States"},
  "birthDate": "1933-02-06",
  "birthPlace": "Saginaw",
  "deathDate": "2019-04-23",
  "deathPlace": "Medford",
  "alumniOf": [{"@type": "EducationalOrganization", "name": "Stanford University"}],
  "knowsAbout": ["artificial intelligence", "A* search algorithm", "computer science"],
  "sameAs": [
    "https://www.wikidata.org/wiki/Q92937",
    "https://en.wikipedia.org/wiki/Nils_John_Nilsson"
  ],
  "description": "American computer scientist and AI researcher known for developing the A* search algorithm."
}

## References

1. Integrated Authority File
2. [Source](https://aaai.org/about-aaai/aaai-awards/the-aaai-fellows-program/elected-aaai-fellows/)
3. Mathematics Genealogy Project
4. Virtual International Authority File
5. CiNii Research
6. SNAC
7. Faceted Application of Subject Terminology
8. CONOR.SI
9. BnF authorities
10. Open Library
11. Catalogo of the National Library of India