Construction of a DNA nano-object directly demonstrates computation

Gang Wu, Natasha Jonoska, Nadrian C. Seeman

Research output: Contribution to journalArticlepeer-review


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
Issue number2
StatePublished - Nov 2009


  • 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


Dive into the research topics of 'Construction of a DNA nano-object directly demonstrates computation'. Together they form a unique fingerprint.

Cite this