3D DNA Self-Assembly Model for Minimum Control Sets Problem

Article Preview

Abstract:

In this paper, the minimum control sets(MCS) problem was solved by means of DNA self-assemble. We constructed the three-dimensional (3D) DNA molecular tiles and seed configuration to self-assemble. The results show that DNA self-assembly is an effective and feasible method for solving NP problem.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 562-564)

Pages:

1610-1614

Citation:

Online since:

August 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] L. M. Adleman: Science. 266. 1021(1994).

Google Scholar

[2] Ouyang Q,Kaplan P D,Liu S,et a1 DNA solution of the maximal clique problem: Science, 278(5337) (1997) 446-449.

DOI: 10.1126/science.278.5337.446

Google Scholar

[3] Mao C,LaBean T H,Geif J H,et a1 Logical computation using algorithmic self-assembly of DNA triple-crossover molecules: Nature 407(6803)( 2000):493-496.

DOI: 10.1038/35035038

Google Scholar

[4] Chen J,Seeman N C.Synthesis from DNA of a molecule with the connectivity of a cube: Nature 350(6319) (1991) 63l-633.

DOI: 10.1038/350631a0

Google Scholar

[5] Mao C,Sun W,Seeman N C.Designed two-dimensional DNA Holliday junction arrays visualized by atomic force microscopy: Journal of the American Chemical Society 12l (23) (1999) 5437-5443.

DOI: 10.1021/ja9900398

Google Scholar

[6] Seeman N C,Zheng J,Birktoft J J,et a1.A Designed 3D Self—Assembled Crystalline DNA Array.Biophysical Journal,2009,96(3SI):346.

Google Scholar

[7] Essam A, Belal Z, Feras A. 3D DNA nanostructures for vector multiplication: American Journal of Scientific Research 1(2009) 5-11.

Google Scholar

[8] Seeman N C.DNA nanotechnology:Novel DNA constructions: Annual Review of Biophysics and Biomolecular Structure 27(1) (l998) 225-248.

Google Scholar

[9] Kao M, Ramachandran V. DNA self-assembly for constructing 3D boxes. Lecture Notes in Computer Science 2223(2001) 429-441.

DOI: 10.1007/3-540-45678-3_37

Google Scholar

[10] Jonoska N,Karl S A,Saito M.Three dimensional DNA structures in computing: Bio Systems, 52(1-3) (1999) 143-l53.

Google Scholar

[11] Lin Minqi, Xu Jin, et al. 3D DNA Self-Assembly Model for Graph Vertex Coloring: Journal of Computational and Theoretical Nanoscience Vol. 7 (2010) 1-8.

Google Scholar