多テープ型の決定性チューリング機械は単一テープのチューリング機械に比較しても高々2乗の時間性能の向上にしかならない(Papadimitriou1994,Thrm.2.1)。
更准确的说，一个多带图灵机不可能提供超过一般图灵机平方时间以上的计算能力（Papadimitriou1994,Thrm.2.1）。