# Fame.am profile — machine-readable export
# Canonical URL: https://fame.am/person/walter-savitch
# Generated: 2026-08-13T18:44:29.715Z

schema: https://schema.org/Person
url: "https://fame.am/person/walter-savitch"
name: "Walter Savitch"
slug: "walter-savitch"
description: "Walter John Savitch was best known for defining the complexity class NL, and for Savitch's theorem, which defines a relationship between the NSPACE and DSPACE complexity classes. His work in establishing complexity classes has helped to create the background against which non-deterministic and probabilistic reasoning can be performed."
tagline: "American computer scientist (1943–2021)"
gender: "male"
country:
  name: "United States"
  isoCode: "US"
category:
  name: "Academics"
  slug: "academics"
profileType:
  name: "Academic"
  slug: "academic"
  entityType: "https://www.wikidata.org/entity/Q39631"
birthDate: "1943-02-21"
deathDate: "2021-02-01"
livingStatus: "DECEASED"
scores:
  popularity:           39.78
  momentum:             0.2955665024630542
  historical:           7.207524
  currentAttention:     0
  sourceConfidence:     45
  profileCompleteness:  55
  trendDirection:       "STABLE"
ranks:
  global:   null
  country:  null
  category: null
sources:
  - url: "https://simple.wikipedia.org/wiki/Walter_Savitch"
    title: "Walter Savitch"
    type:  "WIKIPEDIA"
  - url: "https://de.wikipedia.org/wiki/Walter_Savitch"
    title: "Walter Savitch"
    type:  "WIKIPEDIA"
  - url: "https://en.wikipedia.org/wiki/Walter_Savitch"
    title: "Walter Savitch"
    type:  "WIKIPEDIA"
  - url: "https://es.wikipedia.org/wiki/Walter_Savitch"
    title: "Walter Savitch"
    type:  "WIKIPEDIA"
  - url: "https://fr.wikipedia.org/wiki/Walter_Savitch"
    title: "Walter Savitch"
    type:  "WIKIPEDIA"
  - url: "https://ja.wikipedia.org/wiki/%E3%82%A6%E3%82%A9%E3%83%AB%E3%82%BF%E3%83%BC%E3%83%BB%E3%82%B5%E3%83%B4%E3%82%A3%E3%83%83%E3%83%81"
    title: "ウォルター・サヴィッチ"
    type:  "WIKIPEDIA"
  - url: "https://mg.wikipedia.org/wiki/Walter_Savitch"
    title: "Walter Savitch"
    type:  "WIKIPEDIA"
  - url: "https://pt.wikipedia.org/wiki/Walter_Savitch"
    title: "Walter Savitch"
    type:  "WIKIPEDIA"
  - url: "https://www.wikidata.org/wiki/Q92656"
    title: "Wikidata"
    type:  "WIKIDATA"

# bio (long form, separated for readability)
bio: |
  Imported from discovery source: wikidata-dump