Title :
Using 10–23 DNAzyme to solve simple 0–1 programming problem
Author :
Zhang, Fengyue ; Liu, Wenbin
Author_Institution :
Dept. of Control Sci. & Eng., Huazhong Univ. of Sci. & Technol., Wuhan, China
Abstract :
10-23 DNAzyme can be used as a logical operation due to its amputation mRNA at the AU point. In this paper, a new DNA computing model using 10-23 DNAzyme was presented to solve 0-1 programming problem, which is an important problem in operation and has very widespread applications. Benefited from vast parallelism, extraordinary information density and easy manipulation of solution-based DNA computation, the designed model further simplified the read-out steps by DNAzyme. The result, verified by computer simulation, suggested the great potential of DNA computing on solving complex programming problems.
Keywords :
DNA; biocomputing; integer programming; 10-23 DNAzyme; DNA computing model; complex programming problems; computer simulation; extraordinary information density; logical operation; simple 0-1 programming problem; solution-based DNA computation; Biological system modeling; Computational modeling; DNA; DNA computing; Libraries; Programming;
Conference_Titel :
Information Science and Technology (ICIST), 2012 International Conference on
Conference_Location :
Hubei
Print_ISBN :
978-1-4577-0343-0
DOI :
10.1109/ICIST.2012.6221752
