Title :
Three chains of DNA calculate for a category of special integer planning problem
Author :
Boshen, Song ; Zhixiang, Yin ; Cheng, Zhen ; Cheng, Hua
Author_Institution :
Dept. of Math. & Phys., Anhui Univ. of Sci. & Technol., Huainan, China
Abstract :
Since Dervan first verifies the forming of three chains of DNA can be lain between and led to the peculiar cut of the target DNA in 1987, the research of three chains of DNA is developed quickly. Triple-stranded DNA can be formed readily at any location in double-stranded DNA with a homologous deoxyoligonucleotide in the presence of RecA-protein, it can utilize triple-stranded of DNA chain to solve the special -1-0-1 planning problems, and finally establish the foundation for solving the general integer planning problem.
Keywords :
DNA; integer programming; DNA chain; RecA-protein; double-stranded DNA; homologous deoxyoligonucleotide; integer planning problem; triple-stranded DNA; Biology computing; DNA computing; Electron microscopy; Linear programming; Nuclear magnetic resonance; Physics; Shape; Spirals; Technology planning; DNA computing; optimal solution; the special integer programming; triple-stranded DNA;
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
DOI :
10.1109/BICTA.2009.5338152