Computing by molecular self-assembly

Nataša Jonoska, Nadrian C. Seeman

Research output: Contribution to journalReview article

Abstract

The paper reviews two computing models by DNA self-assembly whose proof of principal have recently been experimentally confirmed. The first model incorporates DNA nano-devices and triple crossover DNA molecules to algorithmically arrange non-DNA species. This is achieved by simulating a finite-state automaton with output where golden nanoparticles are assembled to read-out the result. In the second model, a complex DNA molecule representing a graph emerges as a solution of a computational problem. This supports the idea that in molecular self-assembly computing, it may be necessary to develop the notion of shape processing besides the classical approach through symbol processing.

Original languageEnglish (US)
Pages (from-to)504-511
Number of pages8
JournalInterface Focus
Volume2
Issue number4
DOIs
StatePublished - Aug 6 2012

    Fingerprint

Keywords

  • Biomolecular computing
  • DNA self-assembly
  • Nano-devices

ASJC Scopus subject areas

  • Biotechnology
  • Biophysics
  • Bioengineering
  • Biochemistry
  • Biomaterials
  • Biomedical Engineering

Cite this