Performing DNA computation with RecA-mediated triple-stranded DNA structure

  • Authors:

  • Gang Fang;Jin Xu;Shemin Zhang

  • Affiliations:

  • Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, China 430074 and Department of Bioengineering, Dalian University, Dalian, China 116622;Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, China 430074 and Department of Bioengineering, Dalian University, Dalian, China 116622;Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, China 430074 and Xi'an International Studies University, Xi'an, China 710061

  • Venue:
  • Natural Computing: an international journal
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new method of DNA computing using an unusual triple-stranded DNA structure mediated by RecA protein is introduced and a minor 3-variable instance of the satisfiability (SAT) problem is solved. Separations were performed by using biotinylated oligodeoxynucleotide probes coated with RecA protein. During the computation, sequence-specific recognition of double-stranded DNA by homologous oligodeoxynucleotides was fulfilled in the presence of ATPγS. Captured by the magnetic particles coated with streptavidin, the desirable double-stranded DNA strands were retained and extracted. It is suggested that the methods employed here may help decrease the errors in DNA computation and solve some larger size NP- complete problems.