第26回 (2012)
セッションID: 4L1-R-8-1
会議情報
主催: 社団法人 人工知能学会
会議名: 2012年度人工知能学会全国大会（第26回）
回次: 26
開催地: 山口県山口市 山口県教育会館等
開催日: 2012/06/12 - 2012/06/15
１／ｆゆらぎ型計算万能２次元セルオートマトンの探索
詳細
主催: 社団法人 人工知能学会
会議名: 2012年度人工知能学会全国大会（第26回）
回次: 26
開催地: 山口県山口市 山口県教育会館等
開催日: 2012/06/12 - 2012/06/15
１次元セルオートマトンのルール110，および2次元のライフゲームは計算万能性をもつ一方で，１／ｆゆらぎを示すことが知られている．これは計算万能性と１／ｆゆらぎの間の関連性を示唆している．本研究では，この予想を裏付けるために，１／ｆゆらぎを示すルールを遺伝的アルゴリズムを用いて探索した．その結果，計算機能に必要な固定物体や移動物体をもつルールを得ることができた．
