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

Author

Li, Fei ; Liu, Jingming ; Li, Zheng

Author_Institution

Inst. of Software, Peking Univ., Beijing, China

fYear

2009

fDate

16-19 Oct. 2009

Firstpage

1

Lastpage

4

Abstract

0-1 integer programming problem is an important problem in opsearch with widespread application. In this paper, a new DNA computation model based on self-assembled nanoparticle probes is presented to solve this problem. This is the first time to integrate with nanoparticle and oligonucleotides in DNA computation model. 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.

Keywords

biocomputing; integer programming; nanoparticles; self-assembly; 0-1 integer programming problem; DNA computation model; information density; oligonucleotide; parallelism; self-assembled nanoparticle probe; Biology computing; Computational modeling; Concurrent computing; DNA computing; Linear programming; Nanobioscience; Parallel processing; Probes; Quantum computing; Self-assembly;

fLanguage

English

Publisher

ieee

Conference_Titel

Bio-Inspired Computing, 2009. BIC-TA '09. Fourth International Conference on

Conference_Location

Beijing

Print_ISBN

978-1-4244-3866-2

Electronic_ISBN

978-1-4244-3867-9

Type

conf

DOI

10.1109/BICTA.2009.5338085

Filename

5338085