| 講演名 | 2015-06-12 内部状態数の少ないセルオートマトンで生成される数列についての考察 上川 直紀(阪電通大), 梅尾 博司(阪電通大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | セルオートマトン(CA )はJ. von Neumannにより考案された並列計算モデルの一つであり, 現在では, 複雑系などの多くの分野で研究がなされている. CA はセルと呼ばれる有限状態オートマトンにより構成され, セルは自らと, 隣接するセルの内部状態という局所的な情報を元に, 自らの内部状態を遷移させる機能しか持たない. しかしながら, この局所的な相互作用がモデル全体に影響を及ぼし, CAは巨大で複雑な事象をシミュレートすることができるという特徴を持つ. 本研究では, CA上で扱われる問題の1つである数列生成問題について考察を行い, 内部状態数が少ないCA で生成可能な数列について明らかにする. |
| 抄録(英) | A model of cellular automata (CA ) is considered to be a well-studied non-linear model of complex systems in which an infinite one-dimensional array of finite state machines (cells) updates itself in a synchronous manner according to a uniform local rule. We study a sequence generation problem on the CA s. In this paper, we show sequences can be generated by small cellular automata. |
| キーワード(和) | セルオートマトン / 実時間数列生成問題 / 複雑系 |
| キーワード(英) | cellular automata / real-time sequence generation problem / computational complexity |
| 資料番号 | NLP2015-56,CCS2015-18 |
| 発行日 | 2015-06-04 (NLP, CCS) |
| 研究会情報 | |
| 研究会 | NLP / CCS |
|---|---|
| 開催期間 | 2015/6/11(から2日開催) |
| 開催地（和） | 早稲田大学 |
| 開催地（英） | Waseda Univerisity |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 委員長氏名（和） | 神野 健哉(日本工大) / 関屋 大雄(千葉大) |
| 委員長氏名（英） | Kenya Jinno(Nippon Inst. of Tech.) / Hiroo Sekiya(Chiba Univ.) |
| 副委員長氏名（和） | 藤坂 尚登(広島市大) / 坪 泰宏(立命館大) / 若宮 直紀(阪大) |
| 副委員長氏名（英） | Naoto Fujisaka(Hiroshima City Univ.) / Yasuhiro Tsubo(Ritsumeikan Univ.) / Naoki Wakamiya(Osaka Univ.) |
| 幹事氏名（和） | 長谷川 幹雄(東京理科大) / 和田 昌浩(甲南大) / 荒井 伸太郎(香川高専) / 鳥飼 弘幸(京都産大) |
| 幹事氏名（英） | Mikio Hasegawa(Tokyo Univ. of Science) / Masahiro Wada(Konan Univ.) / Shintaro Arai(Kagawa National College of Tech.) / Hiroyuki Torikai(Kyoto Sangyo Univ.) |
| 幹事補佐氏名（和） | 中野 秀洋(東京都市大) / 麻原 寛之(岡山理科大) / 木村 貴幸(日本工大) / Song-Ju Kim(物質・材料研究機構) / 高橋 亮(京大) / 寺前 順之介(阪大) |
| 幹事補佐氏名（英） | Hidehiro Nakano(Tokyo City Univ.) / Hiroyuki Asahara(Okayama Univ. of Science) / Takayuki Kimura(Nippon Inst. of Tech.) / Song-Ju Kim(NIMS) / Ryo Takahashi(Kyoto Univ.) / Junnosuke Teramae(Osaka Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Nonlinear Problems / Technical Committee on Complex Communication Sciences |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 内部状態数の少ないセルオートマトンで生成される数列についての考察 |
| サブタイトル（和） | |
| タイトル（英） | A Note on Sequences Generated by Small Cellular Automata |
| サブタイトル（和） | |
| キーワード(1)（和/英） | セルオートマトン / cellular automata |
| キーワード(2)（和/英） | 実時間数列生成問題 / real-time sequence generation problem |
| キーワード(3)（和/英） | 複雑系 / computational complexity |
| 第 1 著者 氏名（和/英） | 上川 直紀 / Naoki Kamikawa |
| 第 1 著者 所属（和/英） | 大阪電気通信大学(略称：阪電通大) Osaka Electro-Communication University(略称：O.E.C.U.) |
| 第 2 著者 氏名（和/英） | 梅尾 博司 / Hiroshi Umeo |
| 第 2 著者 所属（和/英） | 大阪電気通信大学(略称：阪電通大) Osaka Electro-Communication University(略称：O.E.C.U.) |
| 発表年月日 | 2015-06-12 |
| 資料番号 | NLP2015-56,CCS2015-18 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | NLP-77,CCS-78 |
| ページ範囲 | pp.103-108(NLP), pp.103-108(CCS), |
| ページ数 | 6 |
| 発行日 | 2015-06-04 (NLP, CCS) |