時間階層定理 在計算複雜度理論內時間階層定理Time hierarchy theorems是一個有關圖靈機時間限制上面一系列重要的定理用不大正式的說法解釋這理論告訴我們圖靈機在給予更多時間之後保證能解決更多的問題 舉例必然存在問題是圖靈機可以用n的時間解決但是不能用n的時間解決