Title :
Molecular beacon based DNA computing model for 0–1 programming problem
Author :
Huang, Xiaohui ; Yin, Zhixiang ; Zhi, Lingying ; Hu, Juan
Author_Institution :
Dept. of Math. & Phys., Anhui Univ. of Sci. & Technol., Huainan, China
Abstract :
Molecular beacons have the advantages of simple structure, high sensitivity and quick response etc. DNA computing is a new method of simulating bio-molecular structure and computing using molecule biology technology, and creates a precedent in using bio-chemical reaction as the calculating tools. It is a novel way to solve a class of problems that are difficult to calculate NP-complete problem. In this paper the corresponding DNA computing of implicit enumeration is given using the advantages of molecular beacons based on previous studies.
Keywords :
biocomputing; computational complexity; integer programming; molecular biophysics; 0-1 programming problem; DNA computing model; NP-complete problem; molecular beacon; molecule biology technology; Biological system modeling; Biology computing; Computational biology; Computational modeling; Concurrent computing; DNA computing; Encoding; NP-complete problem; Physics; Space technology; 0–1 programming problem; DNA Computing; Implicit Enumeration; Molecular Beacons;
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.5338146
