講演抄録/キーワード |
講演名 |
2008-08-01 10:00
正方形アレイのための一般化一斉射撃アルゴリズムについて ○久保慶輔・梅尾博司(阪電通大) NLP2008-33 |
抄録 |
(和) |
セルラーオートマトン上における一斉射撃問題は50年以上にわたり研究され,様々な一斉射撃アルゴリズムが考案されている.本稿では,サイズ$n \times n$の2次元正方形セルラーオートマトンを$2n-2$ステップで同期させるアルゴリズムを提案する. |
(英) |
The firing squad synchronization problem on cellular automata has been studied extensively for more than fifty years, and a rich variety of synchronization algorithms have been proposed. In the present paper, we give some algorithms can synchronize any two-dimensional array of size $n \times n$ in $2n-2$ steps. |
キーワード |
(和) |
同期アルゴリズム / セルラーオートマトン / / / / / / |
(英) |
Syncronization algorithm / Cellular automata / / / / / / |
文献情報 |
信学技報, vol. 108, no. 175, NLP2008-33, pp. 1-6, 2008年7月. |
資料番号 |
NLP2008-33 |
発行日 |
2008-07-25 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2008-33 |