Molecular beacon based DNA computing model for 0–1 programming problem

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.