講演名 | 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 |
発行日 |