The Working Operation Problem on Triple-stranded DNA Structure Model

After Adleman’s paper published in 1994, a few of scholars solved some noted NP-complete problems on DNA computing. And all these methods of DNA computing are based on conventional Watson-Crick hydrogen bond of double-helical DNA molecule. Here we show that triple-stranded DNA structure mediated by RecA protein can be used for solving working operation problem. During the computation,sequence-specific recognition of double-stranded DNA by homologous deoxyoligonucleotides was fulfilled in the presence of . Triple-stranded DNA were separated and the desirable double-stranded DNA strands were retained and extracted, after adsorbed by the magnetic particles coated with streptavidin. It is suggested that the methods used may decrease the errors in DNA computation and be adopted to solve several problems in graph and combinatorial optimization.