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. 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
Walter Savitch (Wikidata)
Wikidata alias: Walter John Savitch
Walter John Savitch
Wikidata alias: Walter J. Savitch
Walter J. Savitch
View the SourceReader 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.