多テープチューリングマシン
計算能力は,一本のテープの
Turingマシン
と同じ
計算速度も,一本のテープの
Turingマシン
に対して高々多項式時間の差しかない
#計算論