On the reduction of errors in DNA computation.
In this paper, we discuss techniques for reducing errors in DNA computation. We investigate several methods for achieving acceptable overall error rates for a computation using basic operations that are error prone. We analyze a single essential biotechnology, sequence-specific separation, and show that separation errors theoretically can be reduced to tolerable levels by invoking a tradeoff between time, space, and error rates at the level of algorithm design. These tradeoffs do not depend upon improvement of the underlying biotechnology which implements the separation step. We outline several specific ways in which error reduction can be done and present numerical calculations of their performance.
Roweis
S
S
Computation and Neural Systems Option, California Institute of Technology, Pasadena 91125, USA. roweis@cns.caltech.edu
Winfree
E
E
D000465:Algorithms; D001483:Base Sequence; D001709:Biotechnology / Q000379:methods; D019295:Computational Biology / Q000379:methods*; D004247:DNA / Q000737:chemistry*; D015203:Reproducibility of Results; D012984:Software
D004247:DNA