Walter Savitch
American computer scientist
Biography
Lists
Also Viewed
The basics
Quick Facts
| Intro | American computer scientist | |
| A.K.A. | Walter John Savitch Walter J. Savitch | |
| A.K.A. | Walter John Savitch Walter J. Savitch | |
| Places | United States of America | |
| is | Mathematician Computer scientist Engineer Educator | |
| Work field | Academia Engineering Mathematics Technology Science | |
| Gender |
| |
| Birth | 21 February 1943 | |
| Age | 81 years |
The details
Biography
Walter John Savitch (born February 21, 1943) is best known for discovering 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.
He has also done extensive work in the field of natural language processing and mathematical linguistics. He has been focused on computational complexity 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.