1次元接続有限状態セルオートマトンによる冪乗数列生成の実現

• 上川, 直紀

• 梅尾, 博司

書誌事項

タイトル別名

• Realization of Exponential Sequence Generation by One-dimensional Finite-state Cellular Automata

抄録

セルオートマトン（CA）はJ. 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

収録刊行物

• 情報処理学会論文誌数理モデル化と応用（TOM）

  情報処理学会論文誌数理モデル化と応用（TOM） 11 (3), 9-18, 2018-12-20

キーワード

• [オリジナル論文] セルオートマトン，並列アルゴリズム，実時間数列生成問題，複雑系

詳細情報

• CRID: 1050845762839888256
• NII論文ID: 170000149951
• NII書誌ID: AA11464803
• ISSN: 18827780
• Web Site: http://id.nii.ac.jp/1001/00192866/
• 本文言語コード: ja
• 資料種別: article
• データソース種別:
  • IRDB
  • CiNii Articles