文献

J-GLOBAL ID：201702235745748523   整理番号：17A0635851

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

A Note on Sequences Generated by Small One-bit Cellular Automata

著者 (2件)： 上川直紀 (大阪電通大) ,  梅尾博司 (大阪電通大)
資料名： 情報処理学会論文誌トランザクション 数理モデル化と応用(Web)  (情報処理学会論文誌 数理モデル化と応用(Web))
巻： 10  号： 1  ページ： 1-13 (WEB ONLY)  発行年： 2017年03月20日 
JST資料番号： U0475A  ISSN： 1882-7780  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： セルオートマトン(CA)はvon Neumannにより考案された並列計算モデルの1つであり,現在では,複雑系などの多くの分野で研究がなされている。CAはセルと呼ばれる有限状態オートマトンにより構成され,セルは自らと,隣接するセルの内部状態という局所的な情報をもとに,自らの内部状態を遷移させる機能しか持たない。しかしながら,この局所的な相互作用がモデル全体に影響を及ぼし,CAは巨大で複雑な事象をシミュレートすることができるという特徴を持つ。本稿では,セル間通信量を1ビットに制限されたモデルCA_1-bit上で数列生成問題を考察し,内部状態が少ないCA_1-bitで生成可能な数列について言及する。(著者抄録)

シソーラス用語： *セルラオートマトン ,  計算モデル ,  容量 ,  通信路容量 ,  通信特性 ,  ネットワーク ,  複合系 ,  力学系 ,  並列アルゴリズム ,  数列 ,  状態遷移図 ,  表 ,  論理合成
準シソーラス用語： *セルオートマトン ,  並列計算モデル ,  通信量 ,  セル間通信量 ,  複雑系ネットワーク ,  複雑系 ,  状態遷移表 ,  数列生成問題

分類 (1件)： オートマトン理論  (JB04000O)

引用文献 (16件)：

• Arisawa, M.: On the generation of integer series by the one-dimensional iterative arrays of finite state machines, Trans. IECE, Vol.54-C, No.8, pp.759-766 (1971) (in Japanese).
• Kamikawa, N. and Umeo, H.: Some algorithms for real-time generation of non-regular sequences on one-bit inter-cell-communication cellular automata, Proc. SICE Annual Conference 2007, pp.953-958 (2007).
• Kamikawa, N. and Umeo, H.: Some state-efficient algorithms for real-time generation of non-regular sequences on cellular automata, Proc. 13th International Symposium on Artificial Life and Robotics, pp.47-50 (2008).
• Kamikawa, N. and Umeo, H.: A note on sequence generation power of two-states cellular automata, Proc. SICE Annual Conference 2008, pp.3315-3320 (2008).
• Kamikawa, N. and Umeo, H.: A Note on Sequence Generation Power of Communication-Restricted Cellular Automata with Small Number of States, The 2008 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA’08), pp.764-770 (2008).

タイトルに関連する用語 (4件)： 能力 ,  ビット ,  セルオートマトン ,  数列