93,733 profiles ranked live

Back to the boardThe board

Walter Savitch

✓ Source-basedstable

American computer scientist (1943-2021)

United StatesAcademicsLived 1943 to 2021 · aged 77
Compare
Fame39.8
Momentum0.3
Languages8
In century#157,378

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.

Also inDeutsch

Academics from United States 6

Elizabeth Frances Cope39.8Benjamin Anderson39.8William White Howells39.8Saly Ruth Ramler39.8Tsit Yuen Lam39.8Susan T. Dumais39.8

About this person

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.

Country
United States
Category
Academics
Type
Academic
Status
deceased
Dates
Lived 1943 to 2021 · aged 77
Written about in
8 languages

Fame.am measures public visibility signals. It does not measure human value, talent, morality, or credibility.