DNA Self-assembly Model for Matrix Addition Problem
|
| Title | DNA Self-assembly Model for Matrix Addition Problem |
| Authors | |
| 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. |
| Publisher | ACADEMY PUBLISHER |
| Date | 2011-04-01 |
| Source | Journal of Computers Vol 6, No 4 (2011) |
| Rights | Copyright © ACADEMY PUBLISHER - All Rights Reserved.To request permission, please check out URL: http://www.academypublisher.com/copyrightpermission.html. |