También su trabajo en establecimiento de clases de complejidad ha ayudado a crear el trasfondo sobre el cual se puede realizar el razonamiento probabilístico y no determinista.
También realizó un extenso trabajo en el campo del procesamiento del lenguaje natural y la lingüística matemática.
Estuvo centrado en la complejidad computacional aplicada a la genética y biología durante más de 10 años.
Además de su trabajo en la ciencia computacional teórica, Savitch escribió una gran variedad de libros para aprender a programar en C/C++, Java, Ada, Pascal y otros.
Desde aquella época fue profesor en la Universidad de California en San Diego en el departamento de informática.