Construction of a DNA nano-object directly demonstrates computation

Gang Wu, Natasha Jonoska, Nadrian Seeman

Research output: Contribution to journalArticle

Abstract

We demonstrate a computing method in which a DNA nano-object representing the solution of a problem emerges as a result of self-assembly. We report an experiment in which three-vertex colorability for a six-vertex graph with nine edges is solved by constructing a DNA molecule representing the colored graph itself. Our findings show that computation based on "shape processing" is a viable alternative to symbol processing when computing by molecular self-assembly.

Original languageEnglish (US)
Pages (from-to)80-84
Number of pages5
JournalBioSystems
Volume98
Issue number2
DOIs
StatePublished - Nov 2009

Fingerprint

Self-assembly
Self assembly
DNA
Colored Graph
Computing Methods
Vertex of a graph
Processing
Demonstrate
Molecules
Computing
Alternatives
Graph in graph theory
Experiment
Experiments
Object

Keywords

  • Algorithmic DNA self-assembly
  • Three-colorability
  • Three-dimensional DNA graph structures

ASJC Scopus subject areas

  • Biochemistry, Genetics and Molecular Biology(all)
  • Applied Mathematics
  • Modeling and Simulation
  • Statistics and Probability

Cite this

Construction of a DNA nano-object directly demonstrates computation. / Wu, Gang; Jonoska, Natasha; Seeman, Nadrian.

In: BioSystems, Vol. 98, No. 2, 11.2009, p. 80-84.

Research output: Contribution to journalArticle

Wu, Gang ; Jonoska, Natasha ; Seeman, Nadrian. / Construction of a DNA nano-object directly demonstrates computation. In: BioSystems. 2009 ; Vol. 98, No. 2. pp. 80-84.
@article{e139fd64a30048fdadfb58b55436e7f5,
title = "Construction of a DNA nano-object directly demonstrates computation",
abstract = "We demonstrate a computing method in which a DNA nano-object representing the solution of a problem emerges as a result of self-assembly. We report an experiment in which three-vertex colorability for a six-vertex graph with nine edges is solved by constructing a DNA molecule representing the colored graph itself. Our findings show that computation based on {"}shape processing{"} is a viable alternative to symbol processing when computing by molecular self-assembly.",
keywords = "Algorithmic DNA self-assembly, Three-colorability, Three-dimensional DNA graph structures",
author = "Gang Wu and Natasha Jonoska and Nadrian Seeman",
year = "2009",
month = "11",
doi = "10.1016/j.biosystems.2009.07.004",
language = "English (US)",
volume = "98",
pages = "80--84",
journal = "BioSystems",
issn = "0303-2647",
publisher = "Elsevier Ireland Ltd",
number = "2",

}

TY - JOUR

T1 - Construction of a DNA nano-object directly demonstrates computation

AU - Wu, Gang

AU - Jonoska, Natasha

AU - Seeman, Nadrian

PY - 2009/11

Y1 - 2009/11

N2 - We demonstrate a computing method in which a DNA nano-object representing the solution of a problem emerges as a result of self-assembly. We report an experiment in which three-vertex colorability for a six-vertex graph with nine edges is solved by constructing a DNA molecule representing the colored graph itself. Our findings show that computation based on "shape processing" is a viable alternative to symbol processing when computing by molecular self-assembly.

AB - We demonstrate a computing method in which a DNA nano-object representing the solution of a problem emerges as a result of self-assembly. We report an experiment in which three-vertex colorability for a six-vertex graph with nine edges is solved by constructing a DNA molecule representing the colored graph itself. Our findings show that computation based on "shape processing" is a viable alternative to symbol processing when computing by molecular self-assembly.

KW - Algorithmic DNA self-assembly

KW - Three-colorability

KW - Three-dimensional DNA graph structures

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

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

U2 - 10.1016/j.biosystems.2009.07.004

DO - 10.1016/j.biosystems.2009.07.004

M3 - Article

VL - 98

SP - 80

EP - 84

JO - BioSystems

JF - BioSystems

SN - 0303-2647

IS - 2

ER -