Rusell J. Deaton

Learn More
In PNA-mediated Whiplash PCR (PWPCR), autonomous molecular computation is implemented by the recursive polymerase extension of a mixture of DNA hairpins. Like other methods based on exhaustive search, however, application to problem instances of realistic size is prevented by the exponential scaling of thesolution space. The tendency of evolving populations(More)
A critical step in DNA computing is the encoding phase that maps the instances of an algorith-mic problem in a systematic manner onto speciic DNA molecules and protocols so that the resulting products contain, with a high degree of reliability, the answers to the problem's instances to enable successful extraction. A good encoding prevents unwanted(More)
The fundamental information processing capabilities of DNA based reactions have been explored at the upper end of the computability spectrum using splicing systems and establishing computation universality. We explore the information processing capabilities and eeciency of DNA computations from the other end by giving two diierent types of implementations(More)
In this paper we identify a new type of structures that can be assembled in vitro by self-regulating molecular processes. This type of structure, the so-called automatic graphs, is a class of highly symmetric graphs Cayley graphs that have the same local appearance from every node and yet admit a nite-state navigator set that can discriminate global(More)
  • 1