Department of Mathematics and Physics. Anhui University of Science & Technology, Huainan, China

---

Abstract—The technology of DNA self-assembly has played an important role in the field of DNA computing and nanotechnology. Many small-scaled NP complete problems can be solved by self-assembly model. In this paper, we based on the addition of two numbers, and proposed the addition of two matrices of DNA Tile self-assembly model. The algorithm can be applied to add two elements in the corresponding positions automatically, and then in top line of the assembly appears the final results. Theoretical analysis shows that the model can solve the matrix addition operation of any order.

Index Terms—DNA computing; NP complete problem; matrix addition; self-assembly

[PDF]

Cite: Zhixiang Yin, Bosheng Song, "DNA Self-assembly Model for Matrix Addition Problem," Journal of Computers vol. 6, no. 4, pp. 698-704, 2011.