Self-Assembly Based Models and Computation Algorithms for DNA
Lin Gao, Wenbin Liu, Weifeng Li, and David K.Y.Chiu
Recent development on DNA self-assembly using DNA tiles shows more promising towards the useful application of DNA computing. DNA self-assembly begins with the synthesis of single-strand DNA molecules that self-assemble into macromolecular building blocks called DNA tiles. These tiles have sticky ends that match the sticky ends of other DNA tiles, assembly into larger structures known as DNA tiling lattices. This results in spontaneous self-assemblies of the tiles into conformation that can perform computation.DNA tiling assemblies can form any linear, two o three-dimensional computable pattern. In this paper,we first describe the DNA self-assembly tiles and self-assembly model. Then we survey the application of this model to typical NP-hard combinatorial optimization problem, arithmetic operation,and logical operation, as well as the algorithms implementation. Finally we discuss future challenges for the DNA computing by molecular self-assembly.