チューリングマシンを使うときの 制約は? 前回の質問を考えると,その答えを含む文脈を書いてください. 1から20文の文章です 文脈:
決定的チューリングマシン,確率的チューリングマシン,非決定的チューリングマシン,量子チューリングマシン,対称的なチューリングマシン,交代的なチューリングマシンなど,多くの種類のチューリングマシンが複雑性クラスの定義に使用されます. 資源 (時間や空間など) が限られている場合,これらの資源のいくつかは他よりも強力である可能性があります.