时间谱系理论 Time hierarchy theorem
（重定向自Time hierarchy）
在计算复杂度理论内，时间谱系理论（Time hierarchy theorems）是一个有关图灵机时间限制上面一个重要的理论。用不大正式的说法解释，这理论告诉我们图灵机在给予更多时间之后，保证能解决更多的问题。
举例：必然存在问题是图灵机可以用n的时间解决，但是不能用n的时间解决。
网站首页 情感咨询 情感美文 情感百科 情感生活 学习充电 旧版美文
依恋情感网英汉例句词典收录3870147条英语例句词条，基本涵盖了全部常用英语单词的释义及例句，是英语学习的有利工具。