PeopleofSuperintelligence

Researcher

Walter Savitch

Walter Savitch was a computer scientist whose research spanned computational complexity and computational linguistics. He did undergraduate work at the University of New Hampshire, earned a mathematics PhD under Stephen Cook at UC Berkeley, and joined UC San Diego in 1969. His work included a 1970 theorem on simulating nondeterministic space, research on natural-language reduplication, a 1987 book on language complexity, and introductory Java and C++ textbooks. He directed UC San Diego’s Interdisciplinary Ph.D. Program in Cognitive Science for over ten years, helped the university establish a Cognitive Science department, and died in 2021.

Born
1943
Died
2021
Badges

Years link to their sources.

Timeline

  1. 1969

    A PhD and UCSD faculty post

    He does undergraduate work at the University of New Hampshire in Durham. In 1969, he earns a mathematics PhD at UC Berkeley under Stephen Cook and joins UC San Diego’s Applied Physics and Information Science (APIS) Department.

  2. 1970

    Savitch’s space theorem

    In 1970, he publishes Relationships between nondeterministic and deterministic tape complexities in the Journal of Computer and System Sciences. The theorem shows that a nondeterministic Turing machine using space S can be simulated by a deterministic machine using S² space.

  3. 1987

    The formal complexity of natural language

    In 1987, he co-edits The Formal Complexity of Natural Language with E. Bach, W. Marsh, and G. Safran-Naveh, a D. Reidel volume on natural-language complexity.

  4. 1989

    A model for reduplication

    In 1989, he publishes A Formal Model for Context-Free Languages Augmented with Reduplication in Computational Linguistics. The paper models context-free languages with reduplication, a topic in his formal computational linguistics work.

  5. 2002

    Java and C++ textbooks

    In 2002, he publishes the second edition of Java: An Introduction to Computer Science Programming and Absolute C++.

  6. By 2021

    Directing Cognitive Science

    By 2021, he directs UC San Diego’s Interdisciplinary Ph.D. Program in Cognitive Science, a role he holds for over ten years. Its associated students and faculty go on to make UC San Diego one of the first campuses to establish Cognitive Science as an academic department.

  7. 2021

    Death at UC San Diego

    He dies on February 1, 2021, as a professor emeritus of Computer Science and Engineering at UC San Diego.

Career

  1. 1969–2021University of California, San DiegoFaculty member, Director

Education

  1. 1969University of California, BerkeleyPhD
  2. University of New Hampshire

From the biography.

  1. The Massachusetts Institute of Technology trained or employed 44 of the 187 AI major-prize winners, more than any other universityIncludes University of California, San Diego. The Massachusetts Institute of Technology trained or employed 44 of the 187 AI major-prize winners, more than any other university. We compare doctorate and 5+ year employment links, career timing and current workplaces for 187 major-prize and 1,111 best-paper winners.
  2. Universities keep AI researchers for a median of 6 years, compared with 2 years at frontier labsIncludes University of California, San Diego. Across 15,811 dated work stays (6,529 people), median role tenure runs from 6 years at universities to 2 years at frontier labs. We compare all five organization types, starting decades from the 1970s to the 2020s, and the organizations that keep people longest.
  3. The median h-index is 48 at universities and 14 at frontier AI labsIncludes University of California, San Diego. The median h-index is 48 at universities and 14 at frontier AI labs. We compare publishing careers, recent citations, dual appointments and job moves across 2,420 university researchers and 308 frontier-lab researchers.
  4. More people shaping AI studied at Massachusetts Institute of Technology than at any other institutionIncludes University of California, San Diego. We estimate where the people shaping AI studied and where their careers led. Massachusetts Institute of Technology leads with 467 former students, including 291 recorded doctorates.

Colleagues

People with dated positions at the same organization in the same years.

Sources and credits

Photo: We have no published photo of Walter Savitch yet. Send us a free-licensed photo.

  1. Faculty Profiles | Jacobs School of Engineering jacobsschool.ucsd.edu. Checked 21 October 2026.
  2. In Memoriam: CSE Professor Emeritus Walter Savitch | Computer Science cse.ucsd.edu. Checked 21 October 2026.
  3. Relationships between nondeterministic and deterministic tape complexities portal.mardi4nfdi.de. Checked 21 October 2026.
  4. Savitch Books in Print cseweb.ucsd.edu. Checked 21 October 2026.
  5. A Formal Model for Context-Free Languages Augmented with Reduplication - ACL Anthology aclanthology.org. Checked 21 October 2026.