SmaLLセルラーオートマトンの数列生成能力に関する研究

KAMIKAWA Naoki; UMEO Hiroshi

文献

J-GLOBAL ID：201202230606819083 整理番号：12A1101947

SmaLLセルラーオートマトンの数列生成能力に関する研究

A Study on Sequence Generation Powers of Small Cellular Automata

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=12A1101947&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=12A1101947&from=J-GLOBAL&jstjournalNo=L7831A") }}

著者 (2件)： ,
資料名：
巻： 5 号： 4 ページ： 191-199 発行年： 2012年07月31日
JST資料番号： L7831A ISSN： 1882-4889 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

セルラーオートマトン(CA)のモデルは,複雑なシステムのよく研究された非線形モデルであると考えられている。有限状態マシン(セル)の無限一次元配列は,均一なローカル・ルールに従って自分自身を同期的に更新する。CAで数列生成問題を研究し,多くの学者がいくつかのリアルタイム数列生成のような素数,フィボナッチなどの非正規配列の様々なアルゴリズム,および{2ⁿ=1,2,3,..}配列等を提案した。本論文は,CAs数列生成能力について論じた。状態数が小数で,状態が1,2,3内部状態の場合に焦点を当てた。本論文は,2状態CAsで生成される数列の全て,3状態CAsにより実時間で生成できるいくつかの非正規数列を提示した。しかし,任意の2状態CAによっては生成できなかった。このことから,これらの小さなCAsの間に数列生成ギャップが存在することを意味する。(翻訳著者抄録)

, , , ,
, , , ,

オートマトン理論 , 計測学一般 , システム・制御理論一般

引用文献 (13件)：

[1] J. von Neumann: Theory of Self-Reproducing Automata, A.W. Burks, Ed., p.388, Univ. of Illinois Press, 1968.
[2] S. Wolfram: Random sequence generation by cellular automata, Advances in Applied Mathematics, Vol.7, No.2, pp.123-169, 1986.
[3] B. Shackleford, M. Tanaka, R.J. Carter, and G. Snider: FPGA implementation of neighborhood-of-four cellular automata random number generators, Proc. 2002 ACM/SIGDA Tenth International Symposium on Field-Programmable Gate Arrays, pp.106-112, 2002.
[4] M.E. Pazo-Roblesa and A. Fuster-Sabaterb: Modeling pseudorandom sequence generators using cellular automata: The alternating step generator, Computation in Modern Science and Engineering: Proc. International Conference on Computational Methods in Science and Engineering 2007, Vol. 963, pp.969-972, 2007.
[5] M. Arisawa: 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).

, ,

前のページに戻る