Turing machine
在计算复杂性理论中，图灵机的线性加速定理是指：给定任意实数 "c" &gt; 0 ，如果有任意图灵机在 f("n") 时间内可以解决一个问题 "L" 则一定存在另一个图灵机可以在 cf("n") + "n" + 2 的时间内解决这个问题 "L"。