| 演題番号 | 3C4-01 |
|---|---|
| 題目 | 通信量を制限したセルラーオートマトン上における最適時間一斉射撃アルゴリズムの設計 |
| 著者 | 柳原 崇 (大阪電気通信大学大学院 工学研究科 情報工学専攻) |
| 時間 | 6月17日(金) 14:50〜15:10 |
| 概要 | 1957年， Myhillによりセルラーオートマトン(以下CA)上における一斉射撃問題が提唱されて以来， この問題に関する研究はこれまでに数多くなされている. 本稿では， セル間通信量を制限したCA上において2n-2ステップ(最適時間)で動作する一斉射撃アルゴリズムを設計し， 計算機上に実装する. また， セル間通信量と内部状態数のトレードオフについても考察する. |
| 論文 | PDFファイル |