Making DNA computers error resistant
Authors: D. Boneh and R. Lipton
Abstract:
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.
Reference:
In proceedings of 2nd annual DIMACS conference on DNA computing, 1996
Full paper: gzipped-PostScript