Walter John Savitch (1943-2021) 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. He also did extensive work in natural language processing and mathematical linguistics, and studied computational complexity as applied to genetics and biology for over ten years. He earned his PhD in mathematics from the University of California, Berkeley in 1969 under Stephen Cook, and was afterward a professor at the University of California, San Diego in the computer science department.
Facts
Sources
1. Wikidata: Walter Savitch
- Wikidata Q92656, class allow-list match (w-wdresolver-0926)
- Wikidata Q92656 P569 (date of birth)
2. Wikipedia: Walter Savitch
Lead sentence, birth and death datesQuote, Lead sentence, birth and death dates
Walter John Savitch (February 21, 1943 - February 1, 2021) was best known for defining the complexity class NL
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.