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 rat es for a computation using basic operations that are error prone. We analyz e 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 al gorithm design, These tradeoffs do not depend upon improvement of the under lying biotechnology which implements the separation step. We outline severa l specific ways in which error reduction can be done and present numerical calculations of their performance.