@article{oai:ipsj.ixsq.nii.ac.jp:00186711, author = {上川, 直紀 and 梅尾, 博司 and Naoki, Kamikawa and Hiroshi, Umeo}, issue = {1}, journal = {情報処理学会論文誌数理モデル化と応用(TOM)}, month = {Mar}, note = {セルオートマトン(CA)はvon Neumannにより考案された並列計算モデルの1つであり,現在では複雑系などの多くの分野で研究がなされている.CAはセルと呼ばれる有限状態オートマトンにより構成され,セルは自らと,隣接するセルの内部状態という局所的な情報をもとに,自らの内部状態を遷移させる機能しか持たない.しかしながら,この局所的な相互作用がモデル全体に影響を及ぼし,CAは巨大で複雑な事象をシミュレートすることができるという特徴を持つ.CA上で考察されている問題の1つに実時間数列生成問題が存在する.これまで,素数列,Fibonacci数列,数列 {2n, 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. A sequence generation problem on the CA model has been studied for a long time and a lot of generation algorithms has been proposed for a variety of non-regular sequences such as {2n}, pages = {53--63}, title = {セルオートマトン上の実時間数列 {n3 | n = 1, 2, 3, ... } 生成アルゴリズムの正当性について}, volume = {11}, year = {2018} }