Time hierarchy theorem

• abstract: In computational complexity theory, the time hierarchy theorems are important statements about time-bounded computation on Turing machines. Informally, these theorems say that given more time, a Turing machine can solve more problems.

以上来源于: WordNet