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

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.

[1]  David Harlan Wood,et al.  Exascale computer algebra problems interconnect with molecular reactions and complexity theory , 1996, DNA Based Computers.

[2]  Andrew C. Pineda,et al.  Fluorescence quenching in molecules near rough metal surfaces , 1985 .

[3]  K. Sokolov,et al.  Enhancement of molecular fluorescence near the surface of colloidal metal films. , 1998, Analytical chemistry.

[4]  M. Moskovits.  Surface-enhanced spectroscopy , 1985 .

[5]  Jian-hua Xiao,et al.  Improved taboo search algorithm for designing DNA sequences , 2008 .

[6]  Fang Gang.  DNA Computation Based on Piezoelectric Genosensor , 2008 .

[7]  Steven R. Emory,et al.  Probing Single Molecules and Single Nanoparticles by Surface-Enhanced Raman Scattering , 1997, Science.

[8]  C. Mirkin,et al.  DNA-modified core-shell Ag/Au nanoparticles. , 2001, Journal of the American Chemical Society.

[9]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[10]  Xia Sun,et al.  Molecular Beacon Based DNA Computing Model for General Satisfiability Problem: Molecular Beacon Based DNA Computing Model for General Satisfiability Problem , 2008 .

[11]  Jin Xu,et al.  DNA computation model to solve 0-1 programming problem. , 2004, Bio Systems.

[12]  I. Pockrand,et al.  Nonradiative decay of excited molecules near a metal surface , 1980 .

[13]  David Harlan Wood,et al.  Massively parallel DNA computation: Expansion of symbolic determinants , 1996, DNA Based Computers.

[14]  K Sakamoto,et al.  Molecular computation by DNA hairpin formation. , 2000, Science.

[15]  Xu Jin,et al.  Application of Molecular Beacon Chip on 0-1 Integer Programming Problem , 2007 .

[16]  F. Kramer,et al.  Thermodynamic basis of the enhanced specificity of structured DNA probes. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[17]  S. Nie,et al.  Self-assembled nanoparticle probes for recognition and detection of biomolecules. , 2002, Journal of the American Chemical Society.

[18]  G Rozenberg,et al.  Computing with DNA by operating on plasmids. , 2000, Bio Systems.

[19]  Yan Zhu,et al.  DNA Computation Based on Piezoelectric Genosensor: DNA Computation Based on Piezoelectric Genosensor , 2009 .

[20]  John S. Oliver.  Computation with DNA: Matrix multiplication , 1996, DNA Based Computers.

[21]  P D Kaplan,et al.  DNA solution of the maximal clique problem. , 1997, Science.

[22]  Shuming Nie,et al.  Efficient Raman enhancement and intermittent light emission observed in single gold nanocrystals , 1999 .

[23]  R J Lipton,et al.  DNA solution of hard computational problems. , 1995, Science.

[24]  Natasa Jonoska,et al.  A molecular computation of the road coloring problem , 1996, DNA Based Computers.