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.

On the computational power of DNA

DNA Computing Model for Satisfiability Problem Based on Hybridization Chain Reaction

Parallel molecular computation on digital data stored in DNA

The Evolution of DNA-Based Molecular Computing

DNA Logic Gates Integrated on DNA Substrates in Molecular Computing

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

Dna Computation Model to Solve 0-1 Programming Problem

A general resolution of intractable problems in polynomial time through DNA Computing

Plasmid Resolving the Satisfiability Problem with DNA Computing Models

More powerful biomolecular computers

Computation in Chemistry: A Summary of the Development and Models of DNA Computing

Advancements in DNA computing: exploring DNA logic systems and their biomedical applications

The General Form of 0-1 Programming Problem Based on Dna Computing

Survey of DNA computing

DNA Computing Based on Molecular Beacons

Implementing digital computing with DNA-based switching circuits

Solving the 3-SAT Problem Based on DNA Computing

Solving the Independent-Set Problem in A Dna-Based Supercomputer Model

Research on DNA Encoding Constraints Based on Hamming Distance

The Art of DNA Strings: Sixteen Years of DNA Coding Theory

DNA Computing Solves the 3-SAT Problem with a Small Solution Space