Computation by self-assembly of DNA is an efficient method of executing parallel DNA computing where information is encoded in DNA tiles and a large number of tiles can be self-assembled via sticky-end associations. It presents clear evidence of the ability of molecular computing to perform complicated mathematical operations. We investigate how basic ideas on tiling can be applied to solving knapsack problem. It suggests that these procedures can be realized on the molecular scale through the medium of self-assembled DNA tiles. The potential of DNA computing by self-assembly for the knapsack problem is promising given the operational time complexity of Θ(n). © 2009 Springer Berlin Heidelberg.
CITATION STYLE
Cui, G., Li, C., Zhang, X., Wang, Y., Qi, X., Li, X., & Li, H. (2009). Application of DNA computing by self-assembly on 0-1 knapsack problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5553 LNCS, pp. 684–693). https://doi.org/10.1007/978-3-642-01513-7_75
Mendeley helps you to discover research relevant for your work.