Molecular solutions for the subset-sum problem on DNA-based supercomputing.
In this paper our main purpose is to give molecular solutions for the subset-sum problem. In order to achieve this, we propose a DNA-based algorithm of an n-bit parallel adder and a DNA-based algorithm of an n-bit parallel comparator to formally verify our designed molecular solutions for the subset-sum problem.
Chang
Weng-Long
WL
Department of Information Management, Southern Taiwan University of Technology, Tainan County 710, Taiwan, ROC. changwl@mail.stut.edu.tw
Ho
Michael Shan-Hui
MS
Guo
Minyi
M
D000465:Algorithms; D001483:Base Sequence; D003198:Computer Simulation; D039301:Computers, Molecular / Q000592:standards; D004247:DNA / Q000737:chemistry / Q000235:genetics*; D008957:Models, Genetic
D004247:DNA