Algorithmic Self-Assembly of DNA: Theoretical Motivations and 2D Assembly Experiments

Area of Science:

• Biotechnology
• Molecular Biology
• Computational Biology

Background:

• Biology engineers molecules smaller and more complex than human-made ones.
• The biotechnology revolution enables molecular-level engineering.
• DNA computation research opens doors for programmable biochemical reactions.

Purpose of the Study:

• To explore DNA self-assembly as a mechanism for Turing-universal computation.
• To bridge mathematical tiling problems with biochemical DNA constructions.
• To establish a foundation for programming molecular reactions and structures.

Main Methods:

• Utilizing Hao Wang's Tiling Problem theory with Ned Seeman's branched DNA constructions.
• Designing molecular Wang tiles using DNA structures and programmed sticky ends for intermolecular interactions.
• Experimentally demonstrating self-assembly using synthetic DNA double-crossover molecules.

Main Results:

• DNA self-assembly is theoretically sufficient for Turing-universal computation.
• Synthetic DNA molecules self-assemble into two-dimensional crystals.
• Atomic force microscopy visualized the self-assembled DNA structures.

Conclusions:

• DNA self-assembly provides a platform for exploring computation at the molecular level.
• This research is a first step toward programming molecular reactions and structures.
• The study links mathematical logic, DNA nanotechnology, and computation.