Making DNA computers error resistant

Authors: D. Boneh and R. Lipton

We describe methods for making volume decreasing algorithms more resistant to certain types of errors. Such error recovery techniques are crucial if DNA computers ever become practical. Our first approach relies on applying PCR at various stages of the computation. We analyze its performance and show that it increases the survival-probability of various strands to acceptable proportions. Our second approach relies on changing the method by which information is encoded on DNA strands. This encoding is likely to reduce false negative errors during the bead separation procedure.

In proceedings of 2nd annual DIMACS conference on DNA computing, 1996

Full paper: gzipped-PostScript