演題番号 | 3C4-02 |
---|---|
題目 | 通信量を制限したセルラーオートマトンにおけるEarly Birdアルゴリズムの設計 |
著者 | 金澤 優 (大阪電気通信大学大学院 工学研究科 情報工学専攻) |
時間 | 6月17日(金) 15:10〜15:30 |
概要 | 1977年にセルラーオートマトン(以下CA)上におけるEarly Bird問題が提唱されて以来, この問題に関する研究は数多くなされている. 本稿では, セル間通信量を制限したCA上でのEarly Birdアルゴリズムを設計し, 計算機上に実装する. |
論文 | PDFファイル |