能力の小さい1ビットセルオートマトンで生成可能な数列についての考察

• Item type: Trans(1)
• 公開日: 2017-03-20
• タイトル: 能力の小さい1ビットセルオートマトンで生成可能な数列についての考察
• タイトル / 言語: en
• タイトル: A Note on Sequences Generated by Small One-bit Cellular Automata
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [オリジナル論文] セルオートマトン，セル間通信量，複雑系，並列アルゴリズム，数列生成問題
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 大阪電気通信大学
• 著者所属: 大阪電気通信大学
• 著者所属(英): en
• 著者所属(英): Osaka Electro-Communication University
• 著者所属(英): en
• 著者所属(英): Osaka Electro-Communication University
• 著者名: 上川, 直紀; 梅尾, 博司
• 著者名(英): Naoki, Kamikawa; Hiroshi, Umeo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: セルオートマトン（CA）はvon Neumannにより考案された並列計算モデルの1つであり，現在では，複雑系などの多くの分野で研究がなされている．CAはセルと呼ばれる有限状態オートマトンにより構成され，セルは自らと，隣接するセルの内部状態という局所的な情報をもとに，自らの内部状態を遷移させる機能しか持たない．しかしながら，この局所的な相互作用がモデル全体に影響を及ぼし，CAは巨大で複雑な事象をシミュレートすることができるという特徴を持つ．本稿では，セル間通信量を1ビットに制限されたモデルCA1-bit上で数列生成問題を考察し，内部状態が少ないCA1-bitで生成可能な数列について言及する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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. In this paper, we study a sequence generation problem on a special restricted class of cellular automata having 1-bit inter-cell communications (CA1-bit) and show that sequences can be generated in real-time by the CA1-bit with small internal states.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 10, 号 1, p. 1-13, 発行日 2017-03-20
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会