# Walter Savitch

> 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.

*American computer scientist (1943–2021)*

**Canonical URL:** https://fame.am/person/walter-savitch

## Identity
- **Profile type:** Academic ([Wikidata](https://www.wikidata.org/entity/Q39631))
- **Category:** Academics
- **Country:** United States
- **Born:** 1943-02-21
- **Died:** 2021-02-01
- **Status:** deceased
- **Gender:** male

## Bio

Imported from discovery source: wikidata-dump

## Fame
- **Popularity score:** 39.8 / 100
- **Momentum:** 0.3 / 100  (trend: STABLE)
- **Historical depth:** 7.2 / 100
- **Now attention:** 0.0 / 100
- **Source confidence:** 45.0 / 100
- **Profile completeness:** 55.0 / 100

## Sources
- [Walter Savitch](https://simple.wikipedia.org/wiki/Walter_Savitch)
- [Walter Savitch](https://de.wikipedia.org/wiki/Walter_Savitch)
- [Walter Savitch](https://en.wikipedia.org/wiki/Walter_Savitch)
- [Walter Savitch](https://es.wikipedia.org/wiki/Walter_Savitch)
- [Walter Savitch](https://fr.wikipedia.org/wiki/Walter_Savitch)
- [ウォルター・サヴィッチ](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)
- [Walter Savitch](https://mg.wikipedia.org/wiki/Walter_Savitch)
- [Walter Savitch](https://pt.wikipedia.org/wiki/Walter_Savitch)
- [Wikidata](https://www.wikidata.org/wiki/Q92656)

---
Generated by Fame.am · https://fame.am/person/walter-savitch