Home
Random
Log in
Settings
Donations
About Wiktionary
Disclaimers
Search
time hierarchy theorem
Entry
Discussion
Language
Watch
Edit
English
edit
Noun
edit
time
hierarchy
theorem
(
mathematics
,
computer science
)
A
theorem
that
demonstrates
that allowing
Turing machines
additional
computation
time
strictly
increases
the
class
of
languages
that they can
decide
.
Categories
:
English lemmas
English nouns
English countable nouns
English nouns with unknown or uncertain plurals
English multiword terms
en:Mathematics
en:Computer science
Hidden categories:
Pages with entries
Pages with 1 entry