HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › Savitch's theorem
← Back to search

Meaning of Savitch's theorem | Babel Free

Noun CEFR B2

Definitions

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

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

Savitr Savitri Savitz Savitzky-Golay filter Savlon Savo

Learn this word in context

See Savitch's theorem used in real conversations inside our free language course.

Start Free Course