A novel DNA computing model based on RecA-mediated triple-stranded DNA structure

作者：Fang Gang; Zhang Shemin; Dong Yafei; Xu Jin

来源：Progress in Natural Science: communication of state key laboratories of China , 2007, (06): 708-711.

• DNA computing
• 3-vertex-colorability problem.

The field of DNA computing emerged in 1994 after Adleman’s paper was published. Henceforth,a few scholars solved some noted NP-complete problems in this way. And all these methods of DNA computing are based on conventional Watson-Crick hydrogen bond of doublehelical DNA molecule. In this paper, we show that the triple-stranded DNA structure mediated by RecA protein can be used for solving computational problems. Sequence-specific recognition of double-stranded DNA by oligonucleotide-directed triple helix (triplex) formation is used to carry out the algorithm. We present procedure for the 3-vertex-colorability problems. In our proposed procedure, it is suggested that it is possible to solve more complicated problems with more variables by this model.