Construction of a DNA nano-object directly demonstrates computation

Gang Wu; Natasha Jonoska; Nadrian C. Seeman

doi:10.1016/j.biosystems.2009.07.004

Construction of a DNA nano-object directly demonstrates computation

Gang Wu, Natasha Jonoska, Nadrian C. Seeman

Chemistry

Research output: Contribution to journal › Article › peer-review

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 language	English (US)
Pages (from-to)	80-84
Number of pages	5
Journal	BioSystems
Volume	98
Issue number	2
DOIs	https://doi.org/10.1016/j.biosystems.2009.07.004
State	Published - Nov 2009

Keywords

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

ASJC Scopus subject areas

Statistics and Probability
Modeling and Simulation
General Biochemistry, Genetics and Molecular Biology
Applied Mathematics

Access to Document

10.1016/j.biosystems.2009.07.004

Cite this

@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 Seeman, {Nadrian C.}",

note = "Funding Information: This research has been supported by grants GM-29554 from NIGMS, grants DMI-0210844, EIA-0086015, CCF-0523290 and CTS-0548774, CTS-0608889 from the NSF, 48681-EL and W911NF-07-1-0439 from ARO, N000140910181 from the office of Naval Research and a grant from the W.M. Keck Foundation, to N.C.S. It has also been supported by NSF grants CCF-0523928 to NJ and CCF-0432009, CCF-0726378 to NS and NJ. ",

year = "2009",

month = nov,

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

N1 - Funding Information: This research has been supported by grants GM-29554 from NIGMS, grants DMI-0210844, EIA-0086015, CCF-0523290 and CTS-0548774, CTS-0608889 from the NSF, 48681-EL and W911NF-07-1-0439 from ARO, N000140910181 from the office of Naval Research and a grant from the W.M. Keck Foundation, to N.C.S. It has also been supported by NSF grants CCF-0523928 to NJ and CCF-0432009, CCF-0726378 to NS and NJ.

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

C2 - 19607875

AN - SCOPUS:70349820308

SN - 0303-2647

VL - 98

SP - 80

EP - 84

JO - BioSystems

JF - BioSystems

IS - 2

ER -

Construction of a DNA nano-object directly demonstrates computation

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this