3D-2
単純セルオートマトンルール110における周期的背景の除去
○蜷川 繁（金沢工大）
2次元セルオートマトンのライフゲームは計算万能性を示すととも
に，1／fゆらぎとよばれる特異な振る舞いを示すことが知られて
いることから，計算万能性と1／fゆらぎの間に何らかの関連があ
ると予想されている．同様のことが，1次元の単純セルオートマト
ンのルール110においても見られるが，ルール110における
1／fゆらぎはライフゲームのパワースペクトルに比べ，中高周波
域でのべき乗則が明確ではない．これはルール110に固有の周期
的背景とよばれるパターンが原因であると考えられる．本研究では
周期的背景を除去することによりルール110のパワースペクトル
が1／fゆらぎとなることがわかった．