Computing by molecular self-assembly

Nataša Jonoska, Nadrian Seeman

Research output: Contribution to journalArticle

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

Self assembly
DNA
Molecules
Finite automata
Processing
Nanoparticles
Equipment and Supplies

Keywords

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

ASJC Scopus subject areas

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

Cite this

Computing by molecular self-assembly. / Jonoska, Nataša; Seeman, Nadrian.

In: Interface Focus, Vol. 2, No. 4, 06.08.2012, p. 504-511.

Research output: Contribution to journalArticle

Jonoska, Nataša ; Seeman, Nadrian. / Computing by molecular self-assembly. In: Interface Focus. 2012 ; Vol. 2, No. 4. pp. 504-511.
@article{91598798fe7d4efdb969986877ab2b52,
title = "Computing by molecular self-assembly",
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.",
keywords = "Biomolecular computing, DNA self-assembly, Nano-devices",
author = "Nataša Jonoska and Nadrian Seeman",
year = "2012",
month = "8",
day = "6",
doi = "10.1098/rsfs.2011.0117",
language = "English (US)",
volume = "2",
pages = "504--511",
journal = "Interface Focus",
issn = "2042-8898",
publisher = "Royal Society Publishing",
number = "4",

}

TY - JOUR

T1 - Computing by molecular self-assembly

AU - Jonoska, Nataša

AU - Seeman, Nadrian

PY - 2012/8/6

Y1 - 2012/8/6

N2 - 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.

AB - 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.

KW - Biomolecular computing

KW - DNA self-assembly

KW - Nano-devices

UR - http://www.scopus.com/inward/record.url?scp=84862705955&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84862705955&partnerID=8YFLogxK

U2 - 10.1098/rsfs.2011.0117

DO - 10.1098/rsfs.2011.0117

M3 - Article

VL - 2

SP - 504

EP - 511

JO - Interface Focus

JF - Interface Focus

SN - 2042-8898

IS - 4

ER -