| 講演名 | 2008-10-10 1次元リング結合セルラーオートマトンのための4状態一斉射撃アルゴリズム 梅尾 博司, 上川 直紀 /, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | |
| 抄録(英) | An existence or non-existence of five-state firing squad synchronization protocol has been a longstanding and famous open problem for a long time. In this paper, we answer partially to this problem by proposing a family of smallest four-state firing squad synchronization protocols that can synchronize any one-dimensional ring cellular array of length n=2^k for any positive integer k. The number four is the smallest one in the class of synchronization protocols proposed so far. |
| キーワード(和) | |
| キーワード(英) | cellular automaton / firing squad synchronization problem / smallest 4-state solution |
| 資料番号 | COMP2008-37 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2008/10/3(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 1次元リング結合セルラーオートマトンのための4状態一斉射撃アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | A Class of Smallest Symmetrical Four-State Firing Squad Synchronization Protocols for One-Dimensional Ring Cellular Automata |
| サブタイトル（和） | |
| キーワード(1)（和/英） | / cellular automaton |
| 第 1 著者 氏名（和/英） | 梅尾 博司 / Hiroshi UMEO |
| 第 1 著者 所属（和/英） | 大阪電気通信大学 Faculty of Informatics, Univ. of Osaka Electro-Communication |
| 第 2 著者 氏名（和/英） | 上川 直紀 / / Naoki KAMIKAWA |
| 第 2 著者 所属（和/英） | 大阪電気通信大学 / Faculty of Informatics, Univ. of Osaka Electro-Communication |
| 発表年月日 | 2008-10-10 |
| 資料番号 | COMP2008-37 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 237 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |