Walter Savitch
✓ Source-basedstableAmerican computer scientist (1943-2021)
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
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
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.