HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › time hierarchy theorem
← Back to search

Meaning of time hierarchy theorem | Babel Free

Noun CEFR C1

Definitions

A theorem that demonstrates that allowing Turing machines additional computation time strictly increases the class of languages that they can decide.

CEFR level

C1
Advanced
This word is part of the CEFR C1 vocabulary — advanced level.

See also

time history time horizon time immemorial time in time in the sun time inconsistency

Learn this word in context

See time hierarchy theorem used in real conversations inside our free language course.

Start Free Course