Walter Savitch
Author
1943 –
Who is Walter Savitch?
Walter John Savitch is best known for discovering 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.
He has also done extensive work in the field of natural language processing and mathematical linguistics. He has been focused on computational computing as it applies to genetics and biology for over 10 years.
Aside from his work in theoretical computer science, Savitch has written a number of textbooks for learning to program in C/C++, Java, Ada, Pascal and others.
Savitch received his PhD in mathematics from UC Berkeley in 1969 under the supervision of Stephen Cook. Since then he has been a professor at UCSD where he is currently a professor emeritus in the computer science department.
We need you!
Help us build the largest biographies collection on the web!
- Born
- Feb 21, 1943
- Also known as
- Walter J. Savitch
- Education
- University of California, Berkeley
Submitted
on July 23, 2013
Citation
Use the citation below to add to a bibliography:
Style:MLAChicagoAPA
"Walter Savitch." Biographies.net. STANDS4 LLC, 2024. Web. 29 Apr. 2024. <https://www.biographies.net/people/en/walter_savitch>.
Discuss this Walter Savitch biography with the community:
Report Comment
We're doing our best to make sure our content is useful, accurate and safe.
If by any chance you spot an inappropriate comment while navigating through our website please use this form to let us know, and we'll take care of it shortly.
Attachment
You need to be logged in to favorite.
Log In