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.
authors.affiliation: Department of Chemistry, New York University, New York, NY 10003, USA. gw335@nyu.edu
authors.forename: Gang
authors.initials: G
authors.lastname: Wu
authors.forename: Natasha
authors.initials: N
authors.lastname: Jonoska
authors.forename: Nadrian C
authors.initials: NC
authors.lastname: Seeman
mesh_terms: D019295:Computational Biology / Q000379:methods*; D003196:Computer Graphics; D003198:Computer Simulation; D004247:DNA / Q000737:chemistry* / Q000235:genetics; D004270:DNA, Circular / Q000737:chemistry / Q000235:genetics; D004277:DNA, Single-Stranded / Q000737:chemistry / Q000235:genetics; D008958:Models, Molecular; D049329:Nanostructures / Q000737:chemistry; D009690:Nucleic Acid Conformation
chemical_list: D004270:DNA, Circular; D004277:DNA, Single-Stranded; D004247:DNA