DNA computing

DNA computing is a branch of biomolecular computing concerned with the use of DNA as a carrier of information to make arithmetic and logic operations.

Latest Research and Reviews

  • Reviews |

    Throughout evolution, DNA has been the primary medium of biological information storage. In this article, Ceze, Nivala and Strauss discuss how DNA can be adopted as a storage medium for custom data, as a potential future complement to current data storage media such as computer hard disks, optical disks and tape. They discuss strategies for coding, decoding and error correction and give examples of implementation both in vitro and in vivo.

    • Luis Ceze
    • , Jeff Nivala
    •  & Karin Strauss
  • Research |

    A set of 355 self-assembling DNA ‘tiles’ can be reprogrammed to implement many different computer algorithms—including sorting, palindrome testing and divisibility by three—suggesting that molecular self-assembly could be a reliable algorithmic component in programmable chemical systems.

    • Damien Woods
    • , David Doty
    • , Cameron Myhrvold
    • , Joy Hui
    • , Felix Zhou
    • , Peng Yin
    •  & Erik Winfree
    Nature 567, 366-372
  • Research |

    Semipermeable proteinosome membranes allow complex DNA message communication through compartmentalization and protect the DNA circuits from degradation in a biological environment.

    • Alex Joesaar
    • , Shuo Yang
    • , Bas Bögels
    • , Ardjan van der Linden
    • , Pascal Pieters
    • , B. V. V. S. Pavan Kumar
    • , Neil Dalchau
    • , Andrew Phillips
    • , Stephen Mann
    •  & Tom F. A. de Greef
    Nature Nanotechnology 14, 369-378
  • Research |

    Synthetic gene circuits encapsulated in lipid membrane compartments are often employed as artificial cell mimics, but these lack the complex behaviour of biological tissues. Now, spatial information based on chemical gradients has been used to engineer non-trivial dynamics such as signal propagation and differentiation in an artificial multicellular system.

    • Aurore Dupin
    •  & Friedrich C. Simmel
    Nature Chemistry 11, 32-39
  • Research |

    DNA-based nanodevices with decision-making and information-processing capabilities have been developed. Here, a DNA-based molecular navigation system that explores a DNA origami maze for all possible solutions is reported.

    • Jie Chao
    • , Jianbang Wang
    • , Fei Wang
    • , Xiangyuan Ouyang
    • , Enzo Kopperger
    • , Huajie Liu
    • , Qian Li
    • , Jiye Shi
    • , Lihua Wang
    • , Jun Hu
    • , Lianhui Wang
    • , Wei Huang
    • , Friedrich C. Simmel
    •  & Chunhai Fan
    Nature Materials 18, 273-279

News and Comment