Word.ws English Dictionary

time hierarchy theorems

time hierarchy theorems is the plural of time hierarchy theorem.

Meaning of time hierarchy theorem

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.

Questions about time hierarchy theorems

What is time hierarchy theorems the plural of?
Time hierarchy theorems is the plural of time hierarchy theorem.

Words near time hierarchy theorems in the dictionary

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

Source and license

Adapted from Wiktionary: time hierarchy theorems (page history and authors); 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 theorems.” Word.ws, https://word.ws/time_hierarchy_theorems. Based on Wiktionary, CC BY-SA 4.0.