| 講演名 | 2007-08-07 1状態1ビット通信セルラ・オートマトンの数列生成能力について(光カオス,一般) 上川 直紀, 梅尾 博司, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | セルラ・オートマトン(CA)は,John von Neumannによって考案された。自己複製機械の研究で考案されたセルラ・オートマトンであるが,現在では複雑系などの多くの分野で研究がなされている.これらの研究では,セル間の通信量については言及されていない.Umeoにより,セル間通信量を1ビットに制限されたモデルであるCA_<1-bit>が考案され,従来のCAモデル上で考察されている問題に対して、同一時間で解決できるCA_<1-bit>のアルゴリズムが存在することを明らかにした.Fibonacci数,{2^n|n=1,2,3...},{n^2|n=1,2,3...}などいくつかのnon-regularな数列が,CA_<1-bit>上で実時間で生成可能なことが知られている.本稿では,CA_<1-bit>上での数列生成問題を考察し,1状態CA_<1-bit>上で生成可能な数列並びに,1状態CA_<1-bit>の数列生成能力について明らかにする. |
| 抄録(英) | A model of cellular automata (CA) was devised for studying self-reproduction by John von Neumann. It is studied in many fields such as complex systems. However, inter-cell-communication is not so studied. Mazoyer and Umeo devised the 1-bit inter-cell-communication cellular automata (CA^<1-bit>). It has been shown that infinite non-regular sequences such as Fibonacci sequences, sequences {2^n| n=1, 2, 3...} and {2^n| n=1, 2, 3...} can be generated in real-time by CA^<1-bit>. In this paper, we study the real-time sequence generation problem on the CA^<1-bit>. |
| キーワード(和) | セルラ・オートマトン / セル間通信量 / 1ビット通信セルラ・オートマトン / 実時間数列生成問題 |
| キーワード(英) | cellular automata / 1-bit inter-cell-communication cellular artomata / real-time sequence generation problem |
| 資料番号 | NLP2007-56 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2007/7/31(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 1状態1ビット通信セルラ・オートマトンの数列生成能力について(光カオス,一般) |
| サブタイトル（和） | |
| タイトル（英） | A note on sequence generation power of one-bit one-state cellular automata |
| サブタイトル（和） | |
| キーワード(1)（和/英） | セルラ・オートマトン / cellular automata |
| キーワード(2)（和/英） | セル間通信量 / 1-bit inter-cell-communication cellular artomata |
| キーワード(3)（和/英） | 1ビット通信セルラ・オートマトン / real-time sequence generation problem |
| キーワード(4)（和/英） | 実時間数列生成問題 |
| 第 1 著者 氏名（和/英） | 上川 直紀 / Naoki KAMIKAWA |
| 第 1 著者 所属（和/英） | 大阪電気通信大学大学院工学研究科情報工学専攻 Osaka Electro-Communication Univ., Graduate School of Engineering |
| 第 2 著者 氏名（和/英） | 梅尾 博司 / Hiroshi UMEO |
| 第 2 著者 所属（和/英） | 大阪電気通信大学大学院工学研究科情報工学専攻 Osaka Electro-Communication Univ., Graduate School of Engineering |
| 発表年月日 | 2007-08-07 |
| 資料番号 | NLP2007-56 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 185 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |