文献

J-GLOBAL ID：201502221176999949   整理番号：15A0863534

能動的aTAMにおける1Dセル・オートマトンの動的シミュレーション

Dynamic Simulation of 1D Cellular Automata in the Active aTAM

著者 (4件)： JONOSKA Natasa (Univ. of South Florida, Dep. of Mathematics and Statistics, 33620, Tampa, FL, USA) ,  KARPENKO Daria (Univ. of South Florida, Dep. of Mathematics and Statistics, 33620, Tampa, FL, USA) ,  SEKI Shinnosuke (Aalto Univ., Helsinki Inst. for Information Technol. (HIIT), Dep. of Computer Sci., P. O. Box 15400, FI-00076, Aalto ...) ,  SEKI Shinnosuke (Univ. of Electro-Communications, Dep. of Communication Engineering and Informatics, 1-5-1, Chofugaoka, Chofu ...)
資料名： New Generation Computing  (New Generation Computing)
巻： 33  号： 3  ページ： 271-295  発行年： 2015年07月 
JST資料番号： Y0555A  ISSN： 0288-3635  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 能動的aTAMはタイルが信号を伝達でき,受信した信号によってアイデンティティを変化させる自己組織的なタイルに基づくモデルである。非活性化信号を含むようにaTAMを拡張したので,タイルの分離を許す。本モデルは完全な計算履歴を記録しないが,状態の流れの更新だけを記録する集合を用いてセル・オートマトンの動的シミュレーションを可能にすることを示したので,(a)集合におけるアルゴリズム的な動的構造変化,(b)自己組織化での再利用可能な空間に対する手段を与えた。シミュレーションでは与えられた場所で付着や分離するタイルの系列が,同期セル・オートマトンがその場所で生成する状態の系列に正確に一致することを示した。Copyright 2015 Ohmsha and Springer Japan Translated from English into Japanese by JST.

シソーラス用語： *セルラオートマトン ,  計算機シミュレーション ,  *自己組織化 ,  計算機アルゴリズム ,  動的系 ,  評価試験 ,  同期制御 ,  動特性 ,  再利用
準シソーラス用語： 動的シミュレーション

分類 (2件)： オートマトン理論  (JB04000O) ,  人工知能  (JE08000Z)

引用文献 (17件)：

• Self-assembly wiki. http://self-assembly.net.
• Barish R. D., Rothemund P. W. K., Winfree E.: “Two computational primitives for algorithmic self-assembly: Copying and counting,”. Nano Lett., 5(12), 2586-2592 (2005)
• Chakraborty B., Jonoska N., Seeman N. C.: “A programmable transducer self-assembled from DNA,”. Chem. Sci., 3(1), 168-176 (2012)
• Cheng Q., Aggarwal G., Goldwasser M. H., Kao M.-Y., Schweller R. T., de Espans P. M.: “Complexities for generalized models of self-assembly,”. SIAM Journal on Computing, 34, 1493-1515 (2005)
• Fujibayashi K., Hariadi R., Park S., Winfree E., Murata S.: “Toward reliable algorithmic self-assembly of DNA tiles: A fixed-width cellular automaton pattern,”. Nano Lett., 8(7), 1791-1797 (2008)

タイトルに関連する用語 (4件)： 1D ,  セル ,  オートマトン ,  動的シミュレーション