时间谱系理论

在计算复杂度理论内，时间谱系理论（Time hierarchy theorems）是一个有关图灵机时间限制上面一个重要的理论。用不大正式的说法解释，这理论告诉我们图灵机在给予更多时间之后，保证能解决更多的问题。在计算复杂度理论内，时间谱系理论（Time hierarchy theorems）是一个有关图灵机时间限制上面一个重要的理论。用不大正式的说法解释，这理论告诉我们图灵机在给予更多时间之后，保证能解决更多的问题。