ABSTRACT

It has been clearly shown that DNA computing can be used to solve those problems that are currently intractable on even the fastest electronic computers. For methods to design the algorithms for DNA computing, however, is not straightforward. To develop efficient DNA computing algorithms requires a strong background in both DNA molecule and computer engineering. All of these algorithms need to start over from the very beginning when their initial conditions change. It is very frustrating, especially when the initial condition change is very small. The existing models based on which a few DNA computing algorithms were developed are not able to accomplish the dynamic updating.