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

Autor: Gang Fang, Jin Xu, Shemin Zhang
Rok vydání: 2007
Předmět:
Zdroj: Natural Computing. 8:149-156
ISSN: 1572-9796
1567-7818
Popis: 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.
Databáze: OpenAIRE