computer-science - 従来のコンピューターよりもチューリング マシンで実装しやすい問題はありますか?

Question

たとえば、係数 n が k である整数を見つけることは、有限状態マシンに適切にマッピングされ、決定論的文法を解析するためのオートマトンの作業をうまく押し下げることを知っています。チューリングマシンにそのような問題があるのではないかと思っていました。