time hierarchy theorem en · NOUN
Meanings
- A theorem that demonstrates that allowing Turing machines additional computation time strictly increases the class of languages that they can decide.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| time hierarchy theorems | Number=Plur | lexicographic |