Algorithmic Self-Assembly of DNA Sierpinski Triangles

Algorithms and information, fundamental to technological and biological organization, are also an essential aspect of many elementary physical phenomena, such as molecular self-assembly. Here we report the molecular realization, using two-dimensional self-assembly of DNA tiles, of a cellular automaton whose update rule computes the binary function XOR and thus fabricates a fractal pattern--a Sierpinski triangle--as it grows. To achieve this, abstract tiles were translated into DNA tiles based on double-crossover motifs. Serving as input for the computation, long single-stranded DNA molecules were used to nucleate growth of tiles into algorithmic crystals. For both of two independent molecular realizations,…

• NS
  National Science Foundation

  Award: 0093486
• NA
  National Aeronautics and Space Administration
• CI
  California Institute of Technology
• DA
  Defense Advanced Research Projects Agency
• DO
  Division of Materials Research