Unknown

Dataset Information

0

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.

SUBMITTER: Wu G 

PROVIDER: S-EPMC2763046 | biostudies-literature | 2009 Nov

REPOSITORIES: biostudies-literature

altmetric image

Publications

Construction of a DNA nano-object directly demonstrates computation.

Wu Gang G   Jonoska Natasha N   Seeman Nadrian C NC  

Bio Systems 20090714 2


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. ...[more]

Similar Datasets

| S-EPMC3245564 | biostudies-literature
| S-EPMC7197730 | biostudies-literature
| S-EPMC3852792 | biostudies-literature
| S-EPMC5058347 | biostudies-literature
| S-EPMC3532097 | biostudies-literature
| S-EPMC29663 | biostudies-literature
| S-EPMC5360225 | biostudies-literature
| S-EPMC4999812 | biostudies-other
| S-EPMC8724685 | biostudies-literature
| S-EPMC2430107 | biostudies-literature