Skip to main content

Design of an autonomous DNA nanomechanical device capable of universal computation and universal translational motion

Publication ,  Journal Article
Yin, P; Turberfield, AJ; Sahu, S; Reif, JH
Published in: Lecture Notes in Computer Science
January 1, 2005

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 (ADTM), is thus capable of universal computation and hence complex translational motion, which we define as universal transnational motion. © Springer-Verlag Berlin Heidelberg 2005.

Duke Scholars

Published In

Lecture Notes in Computer Science

DOI

ISSN

0302-9743

Publication Date

January 1, 2005

Volume

3384

Start / End Page

426 / 444

Related Subject Headings

  • Artificial Intelligence & Image Processing
  • 46 Information and computing sciences
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Yin, P., Turberfield, A. J., Sahu, S., & Reif, J. H. (2005). Design of an autonomous DNA nanomechanical device capable of universal computation and universal translational motion. Lecture Notes in Computer Science, 3384, 426–444. https://doi.org/10.1007/11493785_37
Yin, P., A. J. Turberfield, S. Sahu, and J. H. Reif. “Design of an autonomous DNA nanomechanical device capable of universal computation and universal translational motion.” Lecture Notes in Computer Science 3384 (January 1, 2005): 426–44. https://doi.org/10.1007/11493785_37.
Yin P, Turberfield AJ, Sahu S, Reif JH. Design of an autonomous DNA nanomechanical device capable of universal computation and universal translational motion. Lecture Notes in Computer Science. 2005 Jan 1;3384:426–44.
Yin, P., et al. “Design of an autonomous DNA nanomechanical device capable of universal computation and universal translational motion.” Lecture Notes in Computer Science, vol. 3384, Jan. 2005, pp. 426–44. Scopus, doi:10.1007/11493785_37.
Yin P, Turberfield AJ, Sahu S, Reif JH. Design of an autonomous DNA nanomechanical device capable of universal computation and universal translational motion. Lecture Notes in Computer Science. 2005 Jan 1;3384:426–444.

Published In

Lecture Notes in Computer Science

DOI

ISSN

0302-9743

Publication Date

January 1, 2005

Volume

3384

Start / End Page

426 / 444

Related Subject Headings

  • Artificial Intelligence & Image Processing
  • 46 Information and computing sciences