No free photograph
Walter Savitch
American computer scientist (1943-2021) · United States · On the map · Scientists · Died at 77
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.
Walter Savitch is read about 6.5 times a day, in 8 languages.
A typical day, 30 days to 14 June 2026
The middle day of the days counted, so one week of news cannot move it. The line under it is the last 60 days, one point a day.
Something wrong?About this person
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
Scientists
Type
Scientist
Status
Deceased
Dates
Lived 1943 to 2021 · aged 77
