Walter Savitch

Walter John Savitch (February 21, 1943 – February 1, 2021) was an American computer scientist. He was best known for defining the NL (nondeterministic logarithmic space) and for Savitch's theorem. He was a professor at the University of California, San Diego.

Savitch died on February 1, 2021 in San Diego, California from problems caused by Parkinson's disease, aged 77.[1]

References
  1. "In Memoriam: Walter Savitch, Professor Emeritus in Computer Science and Engineering". February 23, 2021. Retrieved March 1, 2021.

Other websites
  • Richard J. Lipton, Savitch’s Theorem. Gives a historical account on how Savitch's Theorem was discovered.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.