time hierarchy theorem (English, noun)
expansion: time hierarchy theorem
Senses:
topics: computer
computing
engineering
mathematics
natural-sciences
physical-sciences
science
sciences
glosses: A theorem that demonstrates that allowing Turing machines additional computation time strictly increases the class of languages that they can decide.
Forms: