Abstract:DNA is an incredibly dense storage medium for digital data. However, computing on the stored information is expensive and slow, requiring rounds of sequencing, in silico computation, and DNA synthesis. Prior work on accessing and modifying data using DNA hybridization or enzymatic reactions had limited computation capabilities. Inspired by the computational power of "DNA strand displacement," we augment DNA storage with "in-memory" molecular computation using strand displacement reactions to algorithmically modify data in a parallel manner. We show programs for binary counting and Turing universal cellular automaton Rule 110, the latter of which is, in principle, capable of implementing any computer algorithm. Information is stored in the nicks of DNA, and a secondary sequence-level encoding allows high-throughput sequencing-based readout. We conducted multiple rounds of computation on 4-bit data registers, as well as random access of data (selective access and erasure). We demonstrate that large strand displacement cascades with 244 distinct strand exchanges (sequential and in parallel) can use naturally occurring DNA sequence from M13 bacteriophage without stringent sequence design, which has the potential to improve the scale of computation and decrease cost. Our work merges DNA storage and DNA computing, setting the foundation of entirely molecular algorithms for parallel manipulation of digital information preserved in DNA.

Exponential Function Computation Based on DNA Strand Displacement Circuits

Solution of Equations Based on Analog DNA Strand Displacement Circuits.

Solution of Simultaneous Higher Order Equations Based on DNA Strand Displacement Circuit

Molecular circuit for exponentiation based on the domain coding strategy

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

A Circuit Simplification Mechanism Based on DNA Combinatorial Strands Displacement

Four-Input Multi-Layer Majority Logic Circuit Based on DNA Strand Displacement Computing

Three-Input and Nine-Output Cubic Logical Circuit Based on DNA Strand Displacement

Four-Analog Computation Based on DNA Strand Displacement.

DNA Based Arithmetic Function: a Half Adder Based on DNA Strand Displacement.

Parallel molecular computation on digital data stored in DNA

Complex Logic Circuit of Three-Input and Nine-Output by DNA Strand Displacement.

Implementing digital computing with DNA-based switching circuits

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

Biocomputing Based on DNA Strand Displacement Reactions

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

N-dimensional matrices operation based on DNA strand displacement

Solution of state transfer matrix based on DNA strand displacement circuits

DNA-based programmable gate arrays for general-purpose DNA computing

Using Threshold DNA Strand Displacement to Construct a Half Adder

Four Digits Bcd Adder With Dna Strand Displacement