Abstract:Molecular biology provides an inspiring proof-of-principle that chemical systems can store and process information to direct molecular activities such as the fabrication of complex structures from molecular components. To develop information-based chemistry as a technology for programming matter to function in ways not seen in biological systems, it is necessary to understand how molecular interactions can encode and execute algorithms. The self-assembly of relatively simple units into complex products1 is particularly well suited for such investigations. Theory that combines mathematical tiling and statistical–mechanical models of molecular crystallization has shown that algorithmic behaviour can be embedded within molecular self-assembly processes2,3, and this has been experimentally demonstrated using DNA nanotechnology4 with up to 22 tile types5–11. However, many information technologies exhibit a complexity threshold—such as the minimum transistor count needed for a general-purpose computer—beyond which the power of a reprogrammable system increases qualitatively, and it has been unclear whether the biophysics of DNA self-assembly allows that threshold to be exceeded. Here we report the design and experimental validation of a DNA tile set that contains 355 single-stranded tiles and can, through simple tile selection, be reprogrammed to implement a wide variety of 6-bit algorithms. We use this set to construct 21 circuits that execute algorithms including copying, sorting, recognizing palindromes and multiples of 3, random walking, obtaining an unbiased choice from a biased random source, electing a leader, simulating cellular automata, generating deterministic and randomized patterns, and counting to 63, with an overall per-tile error rate of less than 1 in 3,000. These findings suggest that molecular self-assembly could be a reliable algorithmic component within programmable chemical systems. The development of molecular machines that are reprogrammable—at a high level of abstraction and thus without requiring knowledge of the underlying physics—will establish a creative space in which molecular programmers can flourish.

Complex Logical XOR Computation Based on DNA Six-Arm Sub-Tile Self-Assembly

Boolean logic computation based on dan tiles self-assembly

Reusable Logic Gates Based on DNA Strand Branch Migration

Arithmetic Computation Using Self-Assembly of DNA Tiles: Integer Power over Finite Field GF(2n)

Molecular Computation Based on Tile Assembly Model: Modular-Multiplication and Modular-Square over Finite Field GF(2N).

Subtraction in the Dna Tile Assembly Model

High-efficiency and integrable DNA arithmetic and logic system based on strand displacement synthesis

Construction of logic circuit with modular molecular switching strategy based on DNA strand displacement

Implementing logical inference based on DNA assembly

DNA Computing for Combinational Logic

Arithmetic Computation Using Self-Assembly of DNA Tiles: Modular-Square over Finite Field GF(2n)

A Versatile DNA-supramolecule Logic Platform for Multifunctional Information Processing

Molecular circuit for exponentiation based on the domain coding strategy

Parallel Molecular Computation of Modular-Multiplication with Two Same Inputs over Finite Field GF(2n) Using Self-Assembly of DNA Tiles

Diverse and robust molecular algorithms using reprogrammable DNA self-assembly

Massively Parallel DNA Computing Based on Domino DNA Strand Displacement Logic Gates

A Molecular Cryptography Model Based on Structures of DNA Self-Assembly

A Universal Platform For Building Molecular Logic Circuits Based On A Reconfigurable Three-Dimensional Dna Nanostructure

Four-bit full adder-subtracter based on DNA strand displacement

Exploring DNA Computers: Advances in Storage, Cryptography and Logic Circuits

Frontispiece: A Novel Reconfigurable Logic Unit Based on the DNA‐Templated Potassium‐Concentration‐Dependent Supramolecular Assembly