単純セルオートマトンルール110における周期的背景の除去

この論文をさがす

説明

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

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ