Savitch's theorem
English
Etymology
Proved by Walter Savitch in 1970.
Proper noun
Savitch
's
theorem
(
computing
theory
)
A theorem giving a relationship between
deterministic
and non-deterministic
space complexity
.
Categories:
English lemmas
English proper nouns
English uncountable nouns
English multiword terms
en:Theory of computing
English eponyms
Hidden categories:
Pages with entries
Pages with 1 entry