DNA computation based on self-assembled nanoparticle probes for 0-1 integer programming problem

摘要

0–1 integer programming problem is very important in opsearch with widespread application. In this paper, a new DNA computing model based on self-assembled nanoparticle probes is presented to solve it, in which the nanoparticle and oligonucleotides are integrated for the first time. Its essence is that all possible combinations of variable 0 or 1 for given problem are encoded in the recognition zone of self-assembled nanoparticle probes, and feasible solutions are judged through their hybridization of target sequences. Major benefits of this method include vast parallelism, extraordinary information density and easy controllable operation. The result reveals the potential of DNA computation based on nano technology in solving complex integer programming problem.