# Savitch's theorem

> theorem that problems solvable nondeterministically in space S may be solved deterministically in space O(S²)

**Wikidata**: [Q954210](https://www.wikidata.org/wiki/Q954210)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Savitch's_theorem)  
**Source**: https://4ort.xyz/entity/savitch-s-theorem


## References

1. Freebase Data Dumps. 2013