Peng Yin, Andrew Turberfield, Sudheer Sahu, & John Reif
In Proc. Tenth International Meeting on DNA Computing, 2004, to appear
Downloads: PDF
Abstract: Intelligent nanomechanical devices that operate
in an autonomous fashion are of great theoretical and practical interest.
Recent successes in building large
scale DNA nano-structures, in constructing DNA mechanical devices, and in
DNA computing provide a solid foundation for the next step forward: designing
autonomous DNA mechanical devices capable of arbitrarily complex behavior.
One prototype system towards this goal can be an autonomous DNA mechanical
device capable of universal computation, by mimicking the operation of a universal
Turing machine. Building on our prior theoretical design and prototype experimental
construction of an autonomous unidirectional DNA walking device moving along
a linear track, we present here the design of a nanomechanical DNA device
that autonomously mimics the operation of a 2-state 5-color universal Turing
machine. Our autonomous nanomechanical device, called an Autonomous DNA Turing
Machine, is thus capable of universal computation and hence complex translational
motion, which we define as universal translational motion.
Computer simulation: click here
Back to pulications