time hierarchy theorem
English
Noun
time hierarchy theorem (plural time hierarchy theorems)
- (mathematics, computer science) A theorem that demonstrates that allowing Turing machines additional computation time strictly increases the class of languages that they can decide.
Further reading
time hierarchy theorem on Wikipedia.Wikipedia