English Explanatory Dictionary

time hierarchy theorem

English dictionary entry

Meanings

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

Word forms

time hierarchy theorem time hierarchy theorems
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on T Russian dictionary Dahl dictionary