万能セルオートマトンルール１１０における１／ｆゆらぎ

1/f Noise in Universal Cellular Automaton Rule 110

抄録

単純（1次元2状態3近傍）セルオートマトンの中で唯一，計算万能性をもつことが証明されているルール110が，１／ｆゆらぎという特異な振る舞いをしていることがわかった．これらのことから，1/fゆらぎと計算万能性の間には何らかの関連があることが予想される．