2026-05-12T03:58:33Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00178589 2025-01-20T05:03:45Z 934:989:9056:9057

能力の小さい1ビットセルオートマトンで生成可能な数列についての考察 A Note on Sequences Generated by Small One-bit Cellular Automata 上川, 直紀 梅尾, 博司 Naoki, Kamikawa Hiroshi, Umeo [オリジナル論文] セルオートマトン，セル間通信量，複雑系，並列アルゴリズム，数列生成問題 セルオートマトン（CA）はvon Neumannにより考案された並列計算モデルの1つであり，現在では，複雑系などの多くの分野で研究がなされている．CAはセルと呼ばれる有限状態オートマトンにより構成され，セルは自らと，隣接するセルの内部状態という局所的な情報をもとに，自らの内部状態を遷移させる機能しか持たない．しかしながら，この局所的な相互作用がモデル全体に影響を及ぼし，CAは巨大で複雑な事象をシミュレートすることができるという特徴を持つ．本稿では，セル間通信量を1ビットに制限されたモデルCA1-bit上で数列生成問題を考察し，内部状態が少ないCA1-bitで生成可能な数列について言及する． 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. journal article 情報処理学会 2017-03-20 application/pdf 情報処理学会論文誌数理モデル化と応用（TOM） 1 10 1 13 1882-7780 AA11464803 https://ipsj.ixsq.nii.ac.jp/record/178589/files/IPSJ-TOM1001002.pdf jpn