$k$-自動数列の線形部分列の複雑さ

この記事は、おそらく$k$-自動システムによって生成されたシーケンス内の線形部分列を特定または分析する際の計算の複雑さを探求していると思われます。焦点は、おそらく数論または計算機科学の理論といった特定の数学的領域にあります。タイトルは、これらの部分列内のパターンを予測または理解することの難しさに関する調査を示唆しています。