| 演題番号 | 3H1-04 |
|---|---|
| 題目 | 2次元セルラーオートマトン上での最適時間一般化一斉射撃アルゴリズムについて |
| 著者 | 寺岡 正人 (大阪電気通信大学院工学研究科情報工学専攻) 久岡 雅也 (大阪電気通信大学院工学研究科情報工学専攻) 前田 雅史 (（株）大真空) 梅尾 博司 (大阪電気通信大学院工学研究科情報工学専攻) |
| 時間 | 6月4日(金) 10:40〜11:00 |
| 概要 | 2次元セルラーオートマトン上での同期アルゴリズムとして, Szwerinski[1982]による最適時間アルゴリズムが知られているが, それを実現するためにセルラーオートマトンの内部状態が非常に大きい. 本稿では, さらなる内部状態数の削減を目指し, 最適時間で動作する, 一般化一斉射撃アルゴリズムの新しい設計手法を提案する. |
| 論文 | PDFファイル, |