savitch's theorem

Questions

What does savitch's theorem mean?

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

Where does savitch's theorem come from?

Proved by Walter Savitch in 1970.

How to pronounce savitch's theorem

1. Open the pronunciation page — Open the Speakur entry for “savitch's theorem”.
2. Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
3. Play the audio — Click Play to hear reference audio for “savitch's theorem”.
4. Repeat and practice — Say “savitch's theorem” aloud, matching stress and vowels until it feels natural.