线性加速定理
在計算複雜性理論中，圖靈機的線性加速定理是指：給定任意實數 c > 0 ，如果有任意圖靈機在 f (n) 時間內可以解決一個問題 L 則一定存在另一個圖靈機可以在 cf (n) + n + 2 的時間內解決這個問題 L。