Word.ws English Dictionary

Savitch's theorem

Savitch's theorem proper noun: a theorem giving a relationship between deterministic and non-deterministic space complexity.

Proper noun

Savitch's theorem

  1. A theorem giving a relationship between deterministic and non-deterministic space complexity.

Origin of Savitch's theorem

Proved by Walter Savitch in 1970.

Questions about Savitch's theorem

What does Savitch's theorem mean?
Savitch's theorem means a theorem giving a relationship between deterministic and non-deterministic space complexity.
What part of speech is Savitch's theorem?
Savitch's theorem is a proper noun.

Words near Savitch's theorem in the dictionary

  1. saviours
  2. saviourship
  3. Savita
  4. Savitaipale
  5. Savitar
  6. Savitch's theorem
  7. Savitr
  8. Savitri
  9. Savitz
  10. Savitzes
  11. Savitzky-Golay filter

Source and license

Adapted from Wiktionary: Savitch's theorem (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Savitch's theorem.” Word.ws, https://word.ws/savitch%27s_theorem. Based on Wiktionary, CC BY-SA 4.0.