id: 06105832
dt: a
an: 06105832
au: Hirabayashi, Miki; Kinoshita, Syunsuke; Tanaka, Shukichi; Honda, Hajime;
    Kojima, Hiroaki; Oiwa, Kazuhiro
ti: Cellular automata analysis on self-assembly properties in DNA tile
    computing.
so: Sirakoulis, Georgios Ch. (ed.) et al., Cellular automata. 10th
    international conference on cellular automata for research and
    industry, ACRI 2012, Santorini Island, Greece, September 24‒27, 2012.
    Proceedings. Berlin: Springer (ISBN 978-3-642-33349-1/pbk). Lecture
    Notes in Computer Science 7495, 544-553 (2012).
py: 2012
pu: Berlin: Springer
la: EN
cc: 
ut: DNA computing; self-assembly; DNA cryptosystem; pattern formation
ci: 
li: doi:10.1007/978-3-642-33350-7_56
ab: Summary: 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.
rv: