The fidelity of template-directed oligonucleotide ligation and its relevance to DNA computation.
AUTOR(ES)
James, K D
RESUMO
Several different computational problems have been solved using DNA as a medium. However, the DNA computations that have so far been carried out have examined a relatively small number of possible sequence solutions in order to find correct sequence solutions. We have encoded a search algorithm in DNA that required the evaluation of >16 000 000 possible sequence solutions in order to find a single, correct sequence solution. Experimental evaluation of the search algorithm revealed bounds for the accuracies of answers to other large, computationally complex problems and suggested methods for the optimization of DNA computations in general. Short oligonucleotide substrates performed substantially better than longer substrates. Large, computationally complex problems whose evaluation requires hybridization and ligation can likely best be encoded and evaluated using short oligonucleotides at mesophilic temperatures.
ACESSO AO ARTIGO
http://www.pubmedcentral.nih.gov/articlerender.fcgi?artid=147951Documentos Relacionados
- Oligonucleotide circularization by template-directed chemical ligation.
- Template-directed arrest of mammalian mitochondrial DNA synthesis.
- Non-enzymatic, template-directed ligation of 2'-5' oligoribonucleotides. Joining of a template and a ligator strand.
- The thermodynamics of template-directed DNA synthesis: Base insertion and extension enthalpies
- Information transfer from DNA to peptide nucleic acids by template-directed syntheses.