Reliability and efficiency of a dna-based computation
Abstract
DNA-based computing uses the tendency of nucleotide bases to bind (hybridize) in preferred combinations to do computation. Depending on reaction conditions, oligonucleotides can bind despite noncomplementary base pairs. These mismatched hybridizations are a source of false positives and negatives, which limit the efficiency and scalability of DNA-based computing. The ability of specific base sequences to support error-tolerant Adleman-style computation is analyzed, and criteria are proposed to increase reliability and efficiency. A method is given to calculate reaction conditions from estimates of DNA melting. © 1998 The American Physical Society.
Publication Title
Physical Review Letters
Recommended Citation
Deaton, R., Garzon, M., Murphy, R., Rose, J., Franceschetti, D., & Stevens, S. (1998). Reliability and efficiency of a dna-based computation. Physical Review Letters, 80 (2), 417-420. https://doi.org/10.1103/PhysRevLett.80.417
