Word.ws English Dictionary

time hierarchy theorem

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

Noun

time hierarchy theorem (plural time hierarchy theorems)

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

Forms of time hierarchy theorem

pluraltime hierarchy theorems

Questions about time hierarchy theorem

What does time hierarchy theorem mean?
Time hierarchy theorem means a theorem that demonstrates that allowing Turing machines additional computation time strictly increases the class of languages that they can decide.
What part of speech is time hierarchy theorem?
Time hierarchy theorem is a noun.
What is the plural of time hierarchy theorem?
The plural of time hierarchy theorem is time hierarchy theorems.

Words near time hierarchy theorem in the dictionary

  1. time heals all things
  2. time heals all wounds
  3. time heals every wound
  4. time hedge
  5. time hedges
  6. time hierarchy theorem
  7. time hierarchy theorems
  8. time histories
  9. time history
  10. time hopping
  11. time horizon

Source and license

Adapted from Wiktionary: time hierarchy theorem (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “time hierarchy theorem.” Word.ws, https://word.ws/time_hierarchy_theorem. Based on Wiktionary, CC BY-SA 4.0.