Walter Savitch
(1943-2021)
American computer scientist
menu
Add to my lists
About
Jump to
Walter John Savitch (February 21, 1943 – February 1, 2021) is best known for defining the complexity class NL (nondeterministic logarithmic space), 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.
Key details
edit section
| Born |
21 February 1943
|
| Died |
1 February 2021 (aged 77)
|
| Zodiac | Pisces |
| Tags | Add tag |
Family members
Parents
0
Add parent
Siblings
0
Add sibling
Other family members
0
Add family member
Connections
Friends & associates
Add friend/associate
Walter Savitch dating history
0Children
0No records found.
Scholars
Please be the first to contribute to this page!
Family
Parents
0
Add parent
Siblings
0
Add sibling
Children
0
Add child
Other family members
0
Add family member
Friends & associates
Add friend/associate
Missing information for Walter Savitch
- missing gender
- missing height
- missing hair color
- missing eye color
- missing ethnicity
- add profile photo
- add banner photo
- add photos to gallery
Lists
5
Facts and figures
6
Similar profiles
10
Activity
Top contributors today
Be the first to contribute today
Tags
Featured contributors
Couples by country
USA · UK · Canada · Australia · France · Germany · India · China · South Korea · Japan · Spain · MexicoCouples by decade
1900s · 1910s · 1920s · 1930s · 1940s · 1950s · 1960s · 1970s · 1980s · 1990s · 2000s · 2010s · 2020sADVERTISEMENT
ADVERTISEMENT
