DNA Computing Model Based on Self-Assembled Nanoparticle Probes for SAT Problem

Fei Li; Jin Xu; Zheng Li

doi:10.4028/www.scientific.net/AMR.443-444.513

Paper Titles

Research on the Multi-Spectrum Imaging System Based on Vision Technology
p.488

Model Simulation of Electronic Unit Pump Diesel Engine Oriented to Control
p.495

Lapel Shaper Parametric Design for Automatic Liquid Packaging Machine Base on Visual Lisp
p.501

Analysis on Dynamic Lubrication Characteristics of Gas Film in Hard Disk System
p.507

DNA Computing Model Based on Self-Assembled Nanoparticle Probes for SAT Problem
p.513

A Transmission Control System's Research for a Nursing Bed with Four Transmissions Driven by a Single Motor
p.518

The Developing of Double-Wave-Bands Phototherapy
p.523

A New Wave-Wheel Dishwasher Control System
p.528

Automatic Coal Mine Anti-Dusty Water Sprayer Controller Design
p.533

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 443-444DNA Computing Model Based on Self-Assembled...

DNA Computing Model Based on Self-Assembled Nanoparticle Probes for SAT Problem

Abstract:

. SAT problem is one of important NP-complete problems with widespread application. In this paper, a new DNA computing model based on self-assembled nanoparticle probes is presented to solve this problem. Its essence is that all possible combinations of variables for given problem are encoded in the recognition zone of self-assembled nanoparticle probes. 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 nanotechnology in solving complex problem.

You might also be interested in these eBooks

Manufacturing Science and Materials Engineering

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 443-444)

Pages:

513-517

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.443-444.513

Citation:

Cite this paper

Online since:

January 2012

Authors:

Fei Li, Jin Xu, Zheng Li

Keywords:

DNA Computing, Nanoparticle, SAT Problem, Self-Assembled Technology

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Adleman, L.M., 1994. Molecular computation of solutions to combinatorial problems, Science, 266 (5187), 1021–1023.

DOI: 10.1126/science.7973651

Google Scholar

[2] Lipton R J, DNA solution of hard computation problem, Science, 1995, 268(5210)：542-545.

Google Scholar

[3] Ouyang Q，Kaplan P D，Liu S M，et al．DNA solution of the maximal clique problem, Science，1997，278(17)：446—44.

Google Scholar

[4] Head T, Rozenberg G., Bladergroen R B. et al. Computing with DNA by operating on plasmids, Biosysterns，2000，57(2)：87— 93.

Google Scholar

[5] Sakamoto K., Gouzu H., Komiya K，et al. Molecular computation by DNA hairpin formation, Science，2000，288(5)：1223-1226.

DOI: 10.1126/science.288.5469.1223

Google Scholar

[6] Y. W. Cao, R. C. Jin, C. A. Mirkin, "DNA-modified core-shell Ag/Au.

Google Scholar

[7] Nanoparticles, " J. Am. Chem. Soc, 2001, 123(32), 7961-7962.

Google Scholar

[8] Braich R. S., Chelyapov N., Johnson C., et al. Solution of a 20-Variable 3-SAT Problem on a DNA Computer., Science, 2002, 296: 499-502.

DOI: 10.1126/science.1069528

Google Scholar

[9] Kai Zhang, Jin Xu, Xiutang Geng, Jianhua Xiao, Lingqiang Pan, Improved taboo search algorithm for designing DNA sequences, Progress in Natural Science, 18（2008）, 623－627.

DOI: 10.1016/j.pnsc.2008.01.005

Google Scholar

[10] Pan Lingqiang, Xu Jin, Liu Yachun, A Surface-Based DNA Algorithm for the Maximal Clique Problem, Chinese Journal of Electronics, 11(2) (2002), 469-471.

Google Scholar

[11] Dustin J, Maxwell, Jason R. Taylor, Shuming Nie. Self-assembled nanoparticle probes for recognition and detection of biomolecules, JACS, 2002, 124, 9606-9612.

DOI: 10.1021/ja025814p

Google Scholar

[12] S. M. Nie, S. R. Emory, Probing single molecules and single nanoparticles by surface-enhanced Raman scattering, Science, 275(1997), 1102-1106.

DOI: 10.1126/science.275.5303.1102

Google Scholar

[13] J. T. Krug, G. D. Wang, S. R. Emory, S. Nie, Efficient Raman enhancement and intermittent light emission observed in single gold nanocrystals, J. AM. Chem. Soc, 1999, 121(39), 9208-9214.

DOI: 10.1021/ja992058n

Google Scholar