Savitch's theorem
Sign in to savetheorem that problems solvable nondeterministically in space S may be solved deterministically in space O(S²)
Wikidata facts
- Instance of
- theorem
- Part of
- list of theorems
- Named after
- Walter Savitch
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0