チューリングマシンにとってサブリニア空間は何を意味しますか？

入力が回文かどうかを決定する問題は、チューリングマシンでスペースを必要とすることが証明されてい。ただし、入力を格納する場合でもスペース が必要になるため、すべてのチューリングマシンにスペース必要になるわけではありませんか？$\Omega(\log n)$$n$$\Omega(n)$

もちろん、ここでは矛盾はありません。少なくとも線形空間を使用する関数は、少なくとも対数空間も使用するためです。しかし、書くと、チューリングマシンが線形スペースよりも少ないスペースを使用することが可能であることが示唆されます。結局のところ、それがまったく同じである場合、なぜ人々はすべての時間を費やして証明するのでしょうか。些細なバインドのように見えるものは何ですか？では、チューリングマシンが線形スペースよりも少ないスペースを使用することはどういう意味ですか？$\Omega(\log n)$$\Omega(\log n)$$\Omega(n)$

制限されたスペースを処理する場合、次のモデルを使用します。Turingマシンには、読み取り専用入力テープ、読み取り/書き込みワークテープ、および書き込み専用出力テープの3つのテープがあります。作業テープのスペース消費のみを測定します。パリンドロームの場合、ワークテープ上のスペースして、両端で一致する文字を比較して、入力を通過するFORループを実装できます。各インデックスは、スペースを使用して格納します。$O(\log n)$$O(\log n)$