| Presentation | 2015-06-12 A Note on Sequences Generated by Small Cellular Automata Naoki Kamikawa, Hiroshi Umeo, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | cellular automata / real-time sequence generation problem / computational complexity |
| Paper # | NLP2015-56,CCS2015-18 |
| Date of Issue | 2015-06-04 (NLP, CCS) |
| Conference Information | |
| Committee | NLP / CCS |
|---|---|
| Conference Date | 2015/6/11(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Waseda Univerisity |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Kenya Jinno(Nippon Inst. of Tech.) / Hiroo Sekiya(Chiba Univ.) |
| Vice Chair | Naoto Fujisaka(Hiroshima City Univ.) / Yasuhiro Tsubo(Ritsumeikan Univ.) / Naoki Wakamiya(Osaka Univ.) |
| Secretary | Naoto Fujisaka(Tokyo Univ. of Science) / Yasuhiro Tsubo(Konan Univ.) / Naoki Wakamiya(Kagawa National College of Tech.) |
| Assistant | 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.) |
| Paper Information | |
| Registration To | Technical Committee on Nonlinear Problems / Technical Committee on Complex Communication Sciences |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Note on Sequences Generated by Small Cellular Automata |
| Sub Title (in English) | |
| Keyword(1) | cellular automata |
| Keyword(2) | real-time sequence generation problem |
| Keyword(3) | computational complexity |
| 1st Author's Name | Naoki Kamikawa |
| 1st Author's Affiliation | Osaka Electro-Communication University(O.E.C.U.) |
| 2nd Author's Name | Hiroshi Umeo |
| 2nd Author's Affiliation | Osaka Electro-Communication University(O.E.C.U.) |
| Date | 2015-06-12 |
| Paper # | NLP2015-56,CCS2015-18 |
| Volume (vol) | vol.115 |
| Number (no) | NLP-77,CCS-78 |
| Page | pp.pp.103-108(NLP), pp.103-108(CCS), |
| #Pages | 6 |
| Date of Issue | 2015-06-04 (NLP, CCS) |