文献

J-GLOBAL ID：201702274867346417   整理番号：17A1536465

セルオートマトン上の実時間数列{n³|n=1,2,3,...}生成アルゴリズムの正当性について

著者 (2件)： 上川直紀 (大阪電通大) ,  梅尾博司 (大阪電通大)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2017  号： MPS-115  ページ： Vol.2017-MPS-115,No.8,1-6 (WEB ONLY)  発行年： 2017年09月18日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： セルオートマトン(CA)はJ.von Neumannにより考案された並列計算モデルの1つであり,現在では複雑系などの多くの分野で研究がなされている。CAはセルと呼ばれる有限状態オートマトンにより構成され,セルは自らと,隣接するセルの内部状態という局所的な情報を元に,自らの内部状態を遷移させる機能しか持たない。しかしながら,この局所的な相互作用がモデル全体に影響を及ぼし,CAは巨大で複雑な事象をシミュレートすることができるという特徴を持つ。CA上で考察されている問題の1つに実時間数列生成問題が存在する。これまで,素数列,Fibonacci数列,数列{2ⁿ|n=1,2,3,...}などの非正則数列のCA上の生成アルゴリズムが明らかにされている。本稿では,CA上の数列{n³|n=1,2,3,...}生成アルゴリズムについて考察を行い,その正当性を明らかにする。(著者抄録)

シソーラス用語： *セルラオートマトン ,  *数列 ,  時間 ,  並列演算 ,  有限状態機械 ,  複合系 ,  力学系 ,  計算機シミュレーション ,  並列アルゴリズム ,  *計算機アルゴリズム
準シソーラス用語： 実時間 ,  *正当性【計算機科学】 ,  複雑系 ,  交通流シミュレーション

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

引用文献 (9件)：

• M. Arisawa: On the generation of integer series by the one-dimensional iterative arrays of finite state machines, The Trans. of IECE, Vol. 54-C, No.8, pp.759-766, 1971 (in Japanese).
• N. Kamikawa and H. Umeo: Some state-efficient algorithms for real-time generation of non-regular sequences on cellular automata, Proc. of the 13th International Symposium on Artificial Life and Robotics, pp.47-50, 2008.
• N. Kamikawa and H. Umeo: A Study on Sequence Generation Powers of Small Cellular Automata. SICE Journal of Control, Measurement, and System Integration, Vol. 5, No. 4, pp. 191-199, DOI: 10.9746/jcmsi.5.191, 2012.
• N. Kamikawa and H. Umeo: A construction of fivestate real-time Fibonacci sequence generator. Artificial Life and Robotics, Vol. 21, No. 4, pp. 531-539, DOI: 10.1007/s10015-016-0309-2, 2016.
• 上川, 梅尾: 能力の小さい 1 ビットセルオートマトンで生成可能な数列についての考察. 情報処理学会論文誌 数理モデル化と応用 (TOM), Vol. 10, No. 1, pp.1-13, 2017.

タイトルに関連する用語 (5件)： セルオートマトン ,  実時間 ,  数列 ,  アルゴリズム ,  正当性