Savitch's theorem (English, name)
expansion: Savitch's theorem
Senses:
topics: computing
computing-theory
engineering
mathematics
natural-sciences
physical-sciences
sciences
glosses: A theorem giving a relationship between deterministic and non-deterministic space complexity.
Forms: