时间谱系理论 Time hierarchy theorem
（重定向自Time hierarchy）
在计算复杂度理论内，时间谱系理论（Time hierarchy theorems）是一个有关图灵机时间限制上面一个重要的理论。用不大正式的说法解释，这理论告诉我们图灵机在给予更多时间之后，保证能解决更多的问题。
举例：必然存在问题是图灵机可以用n的时间解决，但是不能用n的时间解决。
| 单词 | Time hierarchy |
| 释义 |
Time hierarchy
中文百科
时间谱系理论 Time hierarchy theorem（重定向自Time hierarchy）
在计算复杂度理论内，时间谱系理论（Time hierarchy theorems）是一个有关图灵机时间限制上面一个重要的理论。用不大正式的说法解释，这理论告诉我们图灵机在给予更多时间之后，保证能解决更多的问题。 举例：必然存在问题是图灵机可以用n的时间解决，但是不能用n的时间解决。
英语百科
Time hierarchy theorem 时间谱系理论（重定向自Time hierarchy）
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. For example, there are problems that can be solved with n time but not n time. |
| 随便看 |
|
英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条，基本涵盖了全部常用英语词汇的中英文双语翻译及用法，是英语学习的有利工具。