Metadata
Author: LASER-wikipedia2
Data
Japanese[ja]
多テープ型の決定性チューリング機械は単一テープのチューリング機械に比較しても高々2乗の時間性能の向上にしかならない (Papadimitriou 1994, Thrm. 2.1)。
Vietnamese[vi]
Máy Turing nhiều băng không thể nhanh hơn căn bậc hai của thời gian trên máy một băng.(Papadimitriou (1994), Định lý 2.1).