1
私の質問は全体的にかなりシンプルです。 1つのCAが1d CAであり、2次元の固定幅のグリッドに世代をプロットするとします。その世代のプロットの長さが限定されていない場合、このシーケンスの「収束」も終わりを記述するいくつかの合理的な基準がありますか？存在するならば、CAとそれを知ることを可能にするシードは、シーケンスを評価することなく収束する必要があり、どの基準がこれを決定可能にするのか、またはこの決定不可能なものに課すことができますか？セルオートマトン「コンバージェンス」？
https://en.wikipedia.org/wiki/Cellular_automaton#Classificationのようなものは確かにここでは関係しますが、深く焦点を絞った答えは確かに面白いでしょう。 – Marco13
[一般的な1D無制限セルラーオートマトンはチューリング完了です]（https://en.wikipedia.org/wiki/Rule_110）。有界セルラーオートマトンは有限状態機械であるため、最終的には（おそらくは長さ1の）ループを入力します。 – user2357112
ありがとうございます。それは私が少し質問の用語を洗練させるのに役立ちます。私は細胞が取り得る状態の数がこれにどのように影響するのか不思議です。 – CircArgs