Professor Savitch is well know for his work in complexity theory, which includes the first example of a complete language, namely a language complete for the storage class log n. This fundamental work led directly to the now widespread interest in complete problems. Savitch's research interests include computational complexity of parallel programs, with an emphasis on automatically converting serial complexity bounds to parallel complexity bounds. www-cse.ucsd.edu
The definitive Wikipedia entry for Walter Savitch. Wikipedia is the biggest multilingual free-content encyclopedia on the Internet. en.wikipedia.org/wiki/Walter_Savitch
...Walter Savitch ___ ___ ___ ___ Professor Emeritus Department of Computer Science and Engineering University of California, San Diego LaJolla, CA 92093-0114 ... www-cse.ucsd.edu/users/savitch/
