第19回 (2005)
セッションID: 3C4-01
会議情報
主催: 社団法人 人工知能学会
会議名: 2005年度人工知能学会全国大会（第19回）
回次: 19
開催地: 福岡県北九州市 北九州国際会議場
開催日: 2005/06/15 - 2005/06/17
通信量を制限したセルラーオートマトン上における最適時間一斉射撃アルゴリズムの設計
詳細
主催: 社団法人 人工知能学会
会議名: 2005年度人工知能学会全国大会（第19回）
回次: 19
開催地: 福岡県北九州市 北九州国際会議場
開催日: 2005/06/15 - 2005/06/17
1957年, Myhillによりセルラーオートマトン(以下CA)上における一斉射撃問題が提唱されて以来, この問題に関する研究はこれまでに数多くなされている. 本稿では, セル間通信量を制限したCA上において2n-2ステップ(最適時間)で動作する一斉射撃アルゴリズムを設計し, 計算機上に実装する. また, セル間通信量と内部状態数のトレードオフについても考察する.
