Algorithmic self-assembly of DNA Sierpinski triangles

Area of Science:

• Biomolecular Engineering
• Computational Biology
• Nanotechnology

Background:

• Algorithms and information are fundamental to biological and technological organization.
• Molecular self-assembly is a key phenomenon in elementary physical processes.
• DNA nanotechnology offers a platform for molecular computation and construction.

Purpose of the Study:

• To molecularly realize a cellular automaton using two-dimensional DNA tile self-assembly.
• To fabricate a fractal pattern, specifically a Sierpinski triangle, through algorithmic growth.
• To demonstrate the potential of engineered DNA self-assembly as a Turing-universal biomolecular system.

Main Methods:

• Translating abstract cellular automaton tiles into DNA tiles utilizing double-crossover motifs.
• Employing long single-stranded DNA molecules to nucleate the growth of DNA tiles into algorithmic crystals.
• Utilizing atomic force microscopy to characterize the self-assembled structures.

Main Results:

• Successful molecular realization of a Sierpinski triangle fractal pattern using DNA tiles.
• Observation of Sierpinski triangles composed of 100-200 correctly assembled tiles in independent molecular experiments.
• Quantification of error rates during DNA tile self-assembly, ranging from 1% to 10%.

Conclusions:

• The growth of Sierpinski triangles demonstrates the feasibility of molecularly implementing arbitrary cellular automata.
• Engineered DNA self-assembly represents a Turing-universal biomolecular system capable of executing complex algorithms.
• This work paves the way for advanced computation and construction tasks using DNA nanotechnology.