Cellular Automata Analysis on Self-assembly Properties in DNA Tile Computing
Cellular Automata Analysis on Self-assembly Properties in DNA Tile Computing
复制标题
DOI：
10.1007/978-3-642-33350-7_56
复制
发表时间：
2012-09
期刊：
影响因子：
--
通讯作者：
M. Hirabayashi;Syunsuke Kinoshita;Shukichi Tanaka;H. Honda;H. Kojima;K. Oiwa
中科院分区：
文献类型：
--
作者：
M. Hirabayashi;Syunsuke Kinoshita;Shukichi Tanaka;H. Honda;H. Kojima;K. Oiwa
利用元胞自动机方法分析了DNA瓦片计算中的自组装过程。元胞自动机模型可以根据局部交互规则更新计算单元的状态，从而模拟各种复杂系统。一般来说，DNA计算是通过互补链之间的局部相互作用来操作的。因此，元胞自动机的方法是适合于调查的定性特征，这样的系统。针对使用三重交叉（TX）瓦片的DNA模体的密码系统，我们构造了一个新的细胞自动机模型。我们的目标是找到一个解决方案，以改善在自组装过程中的TX瓦片的计算表的碎片问题，因为碎片阻止系统实现足够的性能。我们的研究结果表明，这种碎裂发生时，由于本地相互作用的强稳定性的错误校正功能丢失。希望这些结果能为解决DNA计算的实际应用问题提供有效的信息。
An Analysis on the self-assembly process in DNA tile computing is presented using the cellular automata approach. It is known that a cellular automata model can simulate various complex systems by updating the states of calculation cells based on the local interaction rules. Generally DNA computing is operated through the local interaction between complimentary strands. Therefore the cellular automata approach is suitable to investigate qualitative features of such systems. Focusing on the cryptosystem using a DNA motif called a triple crossover (TX) tile, we construct a new cellular automata model. Our objective is to find a solution to improve the fragmentation problem in the self-assembly process of a calculation sheet of TX tiles, because the fragmentation prevents the system from realizing the sufficient performance. Our results suggest that such fragmentation occurs when the error correction function is lost due to the strong stability of local interaction. It is expected that these findings using cellular automata simulations provide effective information to solve the problems to develop practical applications of DNA-based computation.