<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD Journal Publishing DTD v2.3 20070202//EN" "journalpublishing.dtd">
<article article-type="review-article" dtd-version="2.3" xml:lang="EN" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">
<front>
<journal-meta>
<journal-id journal-id-type="publisher-id">Front. Genet.</journal-id>
<journal-title>Frontiers in Genetics</journal-title>
<abbrev-journal-title abbrev-type="pubmed">Front. Genet.</abbrev-journal-title>
<issn pub-type="epub">1664-8021</issn>
<publisher>
<publisher-name>Frontiers Media S.A.</publisher-name>
</publisher>
</journal-meta>
<article-meta>
<article-id pub-id-type="publisher-id">1120791</article-id>
<article-id pub-id-type="doi">10.3389/fgene.2023.1120791</article-id>
<article-categories>
<subj-group subj-group-type="heading">
<subject>Genetics</subject>
<subj-group>
<subject>Review</subject>
</subj-group>
</subj-group>
</article-categories>
<title-group>
<article-title>DNA strand displacement based computational systems and their applications</article-title>
<alt-title alt-title-type="left-running-head">Chen et al.</alt-title>
<alt-title alt-title-type="right-running-head">
<ext-link ext-link-type="uri" xlink:href="https://doi.org/10.3389/fgene.2023.1120791">10.3389/fgene.2023.1120791</ext-link>
</alt-title>
</title-group>
<contrib-group>
<contrib contrib-type="author">
<name>
<surname>Chen</surname>
<given-names>Congzhou</given-names>
</name>
<xref ref-type="aff" rid="aff1">
<sup>1</sup>
</xref>
<uri xlink:href="https://loop.frontiersin.org/people/2043837/overview"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname>Wen</surname>
<given-names>Jinda</given-names>
</name>
<xref ref-type="aff" rid="aff2">
<sup>2</sup>
</xref>
</contrib>
<contrib contrib-type="author">
<name>
<surname>Wen</surname>
<given-names>Zhibin</given-names>
</name>
<xref ref-type="aff" rid="aff2">
<sup>2</sup>
</xref>
</contrib>
<contrib contrib-type="author">
<name>
<surname>Song</surname>
<given-names>Sijie</given-names>
</name>
<xref ref-type="aff" rid="aff2">
<sup>2</sup>
</xref>
</contrib>
<contrib contrib-type="author" corresp="yes">
<name>
<surname>Shi</surname>
<given-names>Xiaolong</given-names>
</name>
<xref ref-type="aff" rid="aff2">
<sup>2</sup>
</xref>
<xref ref-type="corresp" rid="c001">&#x2a;</xref>
<uri xlink:href="https://loop.frontiersin.org/people/1376965/overview"/>
</contrib>
</contrib-group>
<aff id="aff1">
<sup>1</sup>
<institution>School of Computer Science</institution>, <institution>Beijing University of Technology</institution>, <addr-line>Beijing</addr-line>, <country>China</country>
</aff>
<aff id="aff2">
<sup>2</sup>
<institution>Institute of Computing Science and Technology</institution>, <institution>Guangzhou University</institution>, <addr-line>Guangzhou</addr-line>, <country>China</country>
</aff>
<author-notes>
<fn fn-type="edited-by">
<p>
<bold>Edited by:</bold> <ext-link ext-link-type="uri" xlink:href="https://loop.frontiersin.org/people/531759/overview">Quan Zou</ext-link>, University of Electronic Science and Technology of China, China</p>
</fn>
<fn fn-type="edited-by">
<p>
<bold>Reviewed by:</bold> <ext-link ext-link-type="uri" xlink:href="https://loop.frontiersin.org/people/1008479/overview">Takashi Nakakuki</ext-link>, Kyushu Institute of Technology, Japan</p>
<p>
<ext-link ext-link-type="uri" xlink:href="https://loop.frontiersin.org/people/1503977/overview">Junwei Sun</ext-link>, Zhengzhou University of Light Industry, China</p>
</fn>
<corresp id="c001">&#x2a;Correspondence: Xiaolong Shi, <email>xlshi@gzhu.edu.cn</email>
</corresp>
<fn fn-type="other">
<p>This article was submitted to Computational Genomics, a section of the journal Frontiers in Genetics</p>
</fn>
</author-notes>
<pub-date pub-type="epub">
<day>22</day>
<month>02</month>
<year>2023</year>
</pub-date>
<pub-date pub-type="collection">
<year>2023</year>
</pub-date>
<volume>14</volume>
<elocation-id>1120791</elocation-id>
<history>
<date date-type="received">
<day>10</day>
<month>12</month>
<year>2022</year>
</date>
<date date-type="accepted">
<day>13</day>
<month>02</month>
<year>2023</year>
</date>
</history>
<permissions>
<copyright-statement>Copyright &#xa9; 2023 Chen, Wen, Wen, Song and Shi.</copyright-statement>
<copyright-year>2023</copyright-year>
<copyright-holder>Chen, Wen, Wen, Song and Shi</copyright-holder>
<license xlink:href="http://creativecommons.org/licenses/by/4.0/">
<p>This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.</p>
</license>
</permissions>
<abstract>
<p>DNA computing has become the focus of computing research due to its excellent parallel processing capability, data storage capacity, and low energy consumption characteristics. DNA computational units can be precisely programmed through the sequence specificity and base pair principle. Then, computational units can be cascaded and integrated to form large DNA computing systems. Among them, DNA strand displacement (DSD) is the simplest but most efficient method for constructing DNA computing systems. The inputs and outputs of DSD are signal strands that can be transferred to the next unit. DSD has been used to construct logic gates, integrated circuits, artificial neural networks, etc. This review introduced the recent development of DSD-based computational systems and their applications. Some DSD-related tools and issues are also discussed.</p>
</abstract>
<kwd-group>
<kwd>DNA strand displacement</kwd>
<kwd>DNA computing</kwd>
<kwd>integrated circuits</kwd>
<kwd>artificial neural networks</kwd>
<kwd>cancer detection</kwd>
</kwd-group>
</article-meta>
</front>
<body>
<sec id="s1">
<title>1 Introduction</title>
<p>DNA, as a natural material, is biocompatible and programmable. With the development of biotechnology, DNA can be precisely synthesized, controlled, and detected by various tools (<xref ref-type="bibr" rid="B6">Beckwitt et al., 2018</xref>; <xref ref-type="bibr" rid="B39">Palluk et al., 2018</xref>; <xref ref-type="bibr" rid="B17">Del Grosso et al., 2020</xref>). Its sequence can be programmed as a 4-bit of encoding information (ATGC four nucleotides), which is information denser than the 2-bit electronic devices (0 and 1) (<xref ref-type="bibr" rid="B9">Ceze et al., 2019</xref>). In this strategy, 1&#xa0;gram of DNA can store about one EB of data (<xref ref-type="bibr" rid="B51">Sun et al., 2019</xref>). Furthermore, DNA, as an information storage carrier, can be kept at &#x2212;25&#xb0;C for 10,000&#xa0;years. These properties make DNA a perfect information material.</p>
<p>DNA can be used to construct many computational devices. Their sizes are predictable and controllable. The length of one double helix of B-type DNA is 3.4&#xa0;nm, and the width is 2&#xa0;nm. A single strand of DNA is flexible, whereas the double strand of DNA is among the stiffest polymers, with a persistence length of 50&#xa0;nm in 0.1&#xa0;M aqueous NaCl (<xref ref-type="bibr" rid="B16">Chirkov et al., 2022</xref>). Therefore, DNA strands and their complexes can be utilized as computational devices (<xref ref-type="bibr" rid="B13">Chen et al., 2020</xref>; <xref ref-type="bibr" rid="B12">Chen et al., 2022a</xref>; <xref ref-type="bibr" rid="B58">Xu et al., 2022</xref>).</p>
<p>So far, many DNA computing models have been proposed. According to DNA structures, these models can be classified as the single-strand-based computational model (<xref ref-type="bibr" rid="B1">Adleman, 1994</xref>; <xref ref-type="bibr" rid="B32">Liu et al., 2000</xref>), DNA-tile-based model (<xref ref-type="bibr" rid="B36">Mao et al., 2000</xref>; <xref ref-type="bibr" rid="B43">Rothemund et al., 2004</xref>), DNA origami-based model (<xref ref-type="bibr" rid="B54">Woods et al., 2019</xref>; <xref ref-type="bibr" rid="B2">Amir et al., 2014</xref>), and mixture model (<xref ref-type="bibr" rid="B59">Xu, 2016</xref>). Among them, the single-strand-based computational model is the simplest and easiest method to construct. Researchers do not have to design complex or large structures. Single DNA strands are utilized as the inputs and outputs, which can be programmed and cascaded to solve complex problems. The most popular single-strand-based computational method is DNA strand displacement (DSD) reaction.</p>
<p>DSD is the ideal technology for the single-strand-based computational model. DSD was first proposed by <xref ref-type="bibr" rid="B60">Yurke et al. (2000)</xref>. They constructed a DNA tweezer that can transfer two states <italic>via</italic> DNA strand displacement reactions. DSD involves a short single-strand domain (toehold domain) and the replacement of paired double strand (migration domain). The input strand can react with the DNA complex that is mediated by the toehold domain and produce the output strand. As shown in <xref ref-type="fig" rid="F1">Figure 1</xref>. The red part is the toehold domain; the green part is the migration domain. The input strand consists of a single strand with the toehold and an unpaired migration domain. While the DNA complex contains an unpaired toehold domain and a paired migration domain. The input strand will react with the complex, beginning in the toehold domain. The mechanism of DSD involves the strand&#x2019;s thermodynamic stabilization process. The incompletely paired strands (DNA complex) will be replaced by fully paired strands.</p>
<fig id="F1" position="float">
<label>FIGURE 1</label>
<caption>
<p>The mechanism of toehold-mediated strand displacement. The input strand reacts with DNA complex and produces the output strand.</p>
</caption>
<graphic xlink:href="fgene-14-1120791-g001.tif"/>
</fig>
<p>DSD reactions can be implemented to solve computational problems. Many mathematical operations, such as exponential operations (<xref ref-type="bibr" rid="B46">Salehi et al., 2018</xref>), multiplication operations (<xref ref-type="bibr" rid="B22">Genot et al., 2013</xref>), Boolean operations (<xref ref-type="bibr" rid="B63">Zhao et al., 2021</xref>), and satisfiability problems (<xref ref-type="bibr" rid="B32">Liu et al., 2000</xref>) have been completed <italic>via</italic> DSD. Additionally, DSD reactions are the approximate representation of arbitrary chemical reactions. As a result, many DSD-based chemical reaction systems have been built, including oscillators, chaotic systems, and feedback digital logic (<xref ref-type="bibr" rid="B49">Soloveichik et al., 2010</xref>). DSD reaction is enzyme-free, and it can be used for logical gates, including AND, OR, YES, NOT, NOR, NAND, XOR, Threshold, Inhibited gates, etc. (<xref ref-type="bibr" rid="B38">Okamoto et al., 2004</xref>; <xref ref-type="bibr" rid="B48">Seelig et al., 2006</xref>; <xref ref-type="bibr" rid="B8">Carell, 2011</xref>; <xref ref-type="bibr" rid="B50">Song et al., 2019</xref>). The DSD-based gates can be cascaded into integrated circuits to solve complex computing problems. What&#x2019;s more, integrated DSD circuits can function as artificial neural networks (ANN) and perform machine learning (ML) algorithms. The Multilayer Perceptron (MLP) (<xref ref-type="bibr" rid="B3">Arredondo and Lakin, 2022</xref>), Support Vector Machine (SVM) (<xref ref-type="bibr" rid="B33">Lopez et al., 2018</xref>), Hopfield network (<xref ref-type="bibr" rid="B41">Qian et al., 2011</xref>), and Convolutional Neural Network (CNN) (<xref ref-type="bibr" rid="B57">Xiong et al., 2022</xref>) had been architected <italic>via</italic> DSD reactions.</p>
<p>DSD can be combined with other technologies and utilized in a wide range of applications. So far, DSD has been combined with CRISPR technology (<xref ref-type="bibr" rid="B24">Ishino et al., 1987</xref>; <xref ref-type="bibr" rid="B37">Montagud-Mart&#xed;nez et al., 2021</xref>), DNA origami (<xref ref-type="bibr" rid="B44">Rothemund, 2006</xref>; <xref ref-type="bibr" rid="B62">Zhang et al., 2022</xref>), enzymes (<xref ref-type="bibr" rid="B7">Bucci et al., 2022</xref>; <xref ref-type="bibr" rid="B47">Schaffter and Strychalski, 2022</xref>), proteins (<xref ref-type="bibr" rid="B21">Fern and Schulman, 2017</xref>), etc. These combinations effectively expand the application scenarios for DSD. It has been applied in information storage (<xref ref-type="bibr" rid="B30">Lin et al., 2020</xref>; <xref ref-type="bibr" rid="B5">Banal et al., 2021</xref>), encryption (<xref ref-type="bibr" rid="B64">Zhu et al., 2022</xref>), medical treatment (<xref ref-type="bibr" rid="B40">Peng et al., 2018</xref>), biosensing (<xref ref-type="bibr" rid="B28">Li et al., 2021</xref>), etc.</p>
<p>In this review, we first introduced the DSD computing systems and their ability to solve computational issues. Focusing on DSD integrated circuits, DSD-based artificial neural networks. Then, we presented the applications of DSD, including molecules and technologies that combine with DSD. Last, we introduced some useful tools for DSD. Defects and problems of DSD were also discussed. <xref ref-type="fig" rid="F2">Figure 2</xref> shows the abstract of this review.</p>
<fig id="F2" position="float">
<label>FIGURE 2</label>
<caption>
<p>Abstract of DNA strand displacement System. The DSD-based computational systems and their applications were introduced.</p>
</caption>
<graphic xlink:href="fgene-14-1120791-g002.tif"/>
</fig>
</sec>
<sec id="s2">
<title>2 DSD computational systems</title>
<sec id="s2-1">
<title>2.1 Arithmetical operations</title>
<p>Fractional coding and Matrix multiplication are two important operations for the computing system. Fractional coding is the foundation of other complex arithmetical operations. It is a numeric format for representing numbers with a decimal part. While matrix multiplication is vital for the implementation of deep networks. Matrix operations are widely used in deep learning because they are an efficient way to represent and manipulate complex mathematical relationships.</p>
<p>
<xref ref-type="bibr" rid="B46">Salehi et al. (2018)</xref> constructed two types of fractional coding. One is the unipolar fractional coding, the other is the bipolar fractional coding. The definition is illustrated as <xref ref-type="disp-formula" rid="e1">formulas 1</xref>, <xref ref-type="disp-formula" rid="e2">2</xref>:<disp-formula id="e1">
<mml:math id="m1">
<mml:mrow>
<mml:mi>x</mml:mi>
<mml:mo>&#x3d;</mml:mo>
<mml:mfrac>
<mml:mrow>
<mml:mfenced open="[" close="]" separators="|">
<mml:mrow>
<mml:msub>
<mml:mi>X</mml:mi>
<mml:mn>1</mml:mn>
</mml:msub>
</mml:mrow>
</mml:mfenced>
</mml:mrow>
<mml:mrow>
<mml:mrow>
<mml:mfenced open="[" close="]" separators="|">
<mml:mrow>
<mml:msub>
<mml:mi>X</mml:mi>
<mml:mn>0</mml:mn>
</mml:msub>
</mml:mrow>
</mml:mfenced>
</mml:mrow>
<mml:mo>&#x2b;</mml:mo>
<mml:mrow>
<mml:mfenced open="[" close="]" separators="|">
<mml:mrow>
<mml:msub>
<mml:mi>X</mml:mi>
<mml:mn>1</mml:mn>
</mml:msub>
</mml:mrow>
</mml:mfenced>
</mml:mrow>
</mml:mrow>
</mml:mfrac>
</mml:mrow>
</mml:math>
<label>(1)</label>
</disp-formula>
</p>
<p>
<inline-formula id="inf1">
<mml:math id="m2">
<mml:mrow>
<mml:mi>x</mml:mi>
</mml:mrow>
</mml:math>
</inline-formula> is the variable. A pair of molecular <inline-formula id="inf2">
<mml:math id="m3">
<mml:mrow>
<mml:msub>
<mml:mi>X</mml:mi>
<mml:mn>0</mml:mn>
</mml:msub>
</mml:mrow>
</mml:math>
</inline-formula> and <inline-formula id="inf3">
<mml:math id="m4">
<mml:mrow>
<mml:msub>
<mml:mi>X</mml:mi>
<mml:mn>1</mml:mn>
</mml:msub>
</mml:mrow>
</mml:math>
</inline-formula> is assigned to <inline-formula id="inf4">
<mml:math id="m5">
<mml:mrow>
<mml:mi>x</mml:mi>
</mml:mrow>
</mml:math>
</inline-formula>. The value of the variable is determined by the ratio of the concentration for the assigned pair. Therefore, the value of <inline-formula id="inf5">
<mml:math id="m6">
<mml:mrow>
<mml:mi>x</mml:mi>
</mml:mrow>
</mml:math>
</inline-formula> is confined to unit interval [0, 1]. This strategy is unipolar fractional coding.<disp-formula id="e2">
<mml:math id="m7">
<mml:mrow>
<mml:mi>x</mml:mi>
<mml:mo>&#x3d;</mml:mo>
<mml:mfrac>
<mml:mrow>
<mml:mfenced open="" close="]" separators="|">
<mml:mrow>
<mml:mrow>
<mml:mrow>
<mml:mfenced open="[" close="]" separators="|">
<mml:mrow>
<mml:msub>
<mml:mi>X</mml:mi>
<mml:mn>1</mml:mn>
</mml:msub>
</mml:mrow>
</mml:mfenced>
</mml:mrow>
<mml:mo>&#x2212;</mml:mo>
<mml:msub>
<mml:mrow>
<mml:mfenced open="[" close="" separators="|">
<mml:mrow>
<mml:mi>X</mml:mi>
</mml:mrow>
</mml:mfenced>
</mml:mrow>
<mml:mn>0</mml:mn>
</mml:msub>
</mml:mrow>
</mml:mrow>
</mml:mfenced>
</mml:mrow>
<mml:mrow>
<mml:mrow>
<mml:mfenced open="[" close="]" separators="|">
<mml:mrow>
<mml:msub>
<mml:mi>X</mml:mi>
<mml:mn>0</mml:mn>
</mml:msub>
</mml:mrow>
</mml:mfenced>
</mml:mrow>
<mml:mo>&#x2b;</mml:mo>
<mml:mrow>
<mml:mfenced open="[" close="]" separators="|">
<mml:mrow>
<mml:msub>
<mml:mi>X</mml:mi>
<mml:mn>1</mml:mn>
</mml:msub>
</mml:mrow>
</mml:mfenced>
</mml:mrow>
</mml:mrow>
</mml:mfrac>
</mml:mrow>
</mml:math>
<label>(2)</label>
</disp-formula>
</p>
<p>Similarly, the value of the variable <inline-formula id="inf6">
<mml:math id="m8">
<mml:mrow>
<mml:mi>x</mml:mi>
</mml:mrow>
</mml:math>
</inline-formula> locates in the range of [&#x2212;1, 1], represented by <xref ref-type="disp-formula" rid="e2">formula 2</xref>. This is the definition of bipolar fractional encoding. Further, they implemented mathematical functions, including exponentials, sigmoid, sine, cosine, and tanh functions (<xref ref-type="bibr" rid="B46">Salehi et al., 2018</xref>). They defined the five basic DSD reactions as the multiplication (Mult), Nor-Mult (NMult), multiplexer, bipolar Mult, and bipolar NMult units. Then, mathematical functions can be transformed into Taylor expansions, and constructed by these five units, <xref ref-type="fig" rid="F3">Figure 3A</xref>.</p>
<fig id="F3" position="float">
<label>FIGURE 3</label>
<caption>
<p>Arithmetical operations are executed by DSD reactions. <bold>(A)</bold> Mathematical functions convert to Taylor expansion and are executed by DSD chemical reaction network (CRN). Reproduced with permission (<xref ref-type="bibr" rid="B39">Palluk et al., 2018</xref>). Copyright 2018, Nature Publishing Group. <bold>(B)</bold> Matrix multiplication operated by DSD. The multiple of matrix operation is calculated by strands reactions. Reproduced with permission (<xref ref-type="bibr" rid="B22">Genot et al., 2013</xref>). Copyright 2013, John Wiley and Sons Ltd.</p>
</caption>
<graphic xlink:href="fgene-14-1120791-g003.tif"/>
</fig>
<p>Matrix multiplication can be performed <italic>via</italic> DSD reactions. Reference (<xref ref-type="bibr" rid="B22">Genot et al., 2013</xref>) is the first research that explicitly illustrated the implementation of matrix multiplication with DSD. <xref ref-type="bibr" rid="B22">Genot et al. (2013)</xref> designed the typical multiplication of a 2 &#xd7; 2 vector by a 2 &#xd7; 1 matrix. They utilized the combinations of toehold and migration domains, and implemented the multiplication of a 2 &#xd7; 2 vector by a 2 &#xd7; 1 matrix. In this research, toehold and migration domains were dynamically and combinatorially linked to form DNA complexes, which represent the matrices. <inline-formula id="inf7">
<mml:math id="m9">
<mml:mrow>
<mml:mi>n</mml:mi>
</mml:mrow>
</mml:math>
</inline-formula> toehold domains and <inline-formula id="inf8">
<mml:math id="m10">
<mml:mrow>
<mml:mi>n</mml:mi>
</mml:mrow>
</mml:math>
</inline-formula> substitution domains can form <inline-formula id="inf9">
<mml:math id="m11">
<mml:mrow>
<mml:msup>
<mml:mi>n</mml:mi>
<mml:mn>2</mml:mn>
</mml:msup>
</mml:mrow>
</mml:math>
</inline-formula> substitution complexes, which greatly reduce the number of required chains and increase the computational power. The operation processes are shown in <xref ref-type="fig" rid="F3">Figure 3B</xref>, the multiplication<disp-formula id="e3">
<mml:math id="m12">
<mml:mrow>
<mml:mrow>
<mml:mfenced open="[" close="]" separators="|">
<mml:mrow>
<mml:mtable columnalign="center">
<mml:mtr>
<mml:mtd>
<mml:msub>
<mml:mi mathvariant="normal">M</mml:mi>
<mml:mn>11</mml:mn>
</mml:msub>
</mml:mtd>
<mml:mtd>
<mml:msub>
<mml:mi mathvariant="normal">M</mml:mi>
<mml:mn>12</mml:mn>
</mml:msub>
</mml:mtd>
</mml:mtr>
<mml:mtr>
<mml:mtd>
<mml:msub>
<mml:mi mathvariant="normal">M</mml:mi>
<mml:mn>21</mml:mn>
</mml:msub>
</mml:mtd>
<mml:mtd>
<mml:msub>
<mml:mi mathvariant="normal">M</mml:mi>
<mml:mn>22</mml:mn>
</mml:msub>
</mml:mtd>
</mml:mtr>
</mml:mtable>
</mml:mrow>
</mml:mfenced>
</mml:mrow>
<mml:mo>&#xd7;</mml:mo>
<mml:mrow>
<mml:mfenced open="[" close="]" separators="|">
<mml:mrow>
<mml:mtable columnalign="center">
<mml:mtr>
<mml:mtd>
<mml:msub>
<mml:mi mathvariant="normal">X</mml:mi>
<mml:mn>1</mml:mn>
</mml:msub>
</mml:mtd>
</mml:mtr>
<mml:mtr>
<mml:mtd>
<mml:msub>
<mml:mi mathvariant="normal">X</mml:mi>
<mml:mn>2</mml:mn>
</mml:msub>
</mml:mtd>
</mml:mtr>
</mml:mtable>
</mml:mrow>
</mml:mfenced>
</mml:mrow>
<mml:mo>&#x3d;</mml:mo>
<mml:mrow>
<mml:mfenced open="[" close="]" separators="|">
<mml:mrow>
<mml:mtable columnalign="center">
<mml:mtr>
<mml:mtd>
<mml:msub>
<mml:mi mathvariant="normal">Y</mml:mi>
<mml:mn>1</mml:mn>
</mml:msub>
</mml:mtd>
</mml:mtr>
<mml:mtr>
<mml:mtd>
<mml:msub>
<mml:mi mathvariant="normal">Y</mml:mi>
<mml:mn>2</mml:mn>
</mml:msub>
</mml:mtd>
</mml:mtr>
</mml:mtable>
</mml:mrow>
</mml:mfenced>
</mml:mrow>
</mml:mrow>
</mml:math>
<label>(3)</label>
</disp-formula>
</p>
<p>The elements in Metrix M were represented by strands {<inline-formula id="inf10">
<mml:math id="m13">
<mml:mrow>
<mml:msub>
<mml:mi>d</mml:mi>
<mml:mn>1</mml:mn>
</mml:msub>
<mml:msub>
<mml:mi>b</mml:mi>
<mml:mn>1</mml:mn>
</mml:msub>
<mml:mo>,</mml:mo>
<mml:msub>
<mml:mi>d</mml:mi>
<mml:mn>1</mml:mn>
</mml:msub>
<mml:msub>
<mml:mi>b</mml:mi>
<mml:mn>2</mml:mn>
</mml:msub>
<mml:mo>,</mml:mo>
</mml:mrow>
</mml:math>
</inline-formula> <inline-formula id="inf11">
<mml:math id="m14">
<mml:mrow>
<mml:msub>
<mml:mi>d</mml:mi>
<mml:mn>2</mml:mn>
</mml:msub>
<mml:msub>
<mml:mi>b</mml:mi>
<mml:mn>1</mml:mn>
</mml:msub>
<mml:mo>,</mml:mo>
</mml:mrow>
</mml:math>
</inline-formula> <inline-formula id="inf12">
<mml:math id="m15">
<mml:mrow>
<mml:msub>
<mml:mi>d</mml:mi>
<mml:mn>2</mml:mn>
</mml:msub>
<mml:msub>
<mml:mi>b</mml:mi>
<mml:mn>2</mml:mn>
</mml:msub>
</mml:mrow>
</mml:math>
</inline-formula>}, Metrix X was represented by {<inline-formula id="inf13">
<mml:math id="m16">
<mml:mrow>
<mml:msub>
<mml:mover accent="true">
<mml:mi>b</mml:mi>
<mml:mo>&#xaf;</mml:mo>
</mml:mover>
<mml:mn>1</mml:mn>
</mml:msub>
<mml:msub>
<mml:mi>t</mml:mi>
<mml:mn>1</mml:mn>
</mml:msub>
<mml:mo>,</mml:mo>
</mml:mrow>
</mml:math>
</inline-formula> <inline-formula id="inf14">
<mml:math id="m17">
<mml:mrow>
<mml:msub>
<mml:mover accent="true">
<mml:mi>b</mml:mi>
<mml:mo>&#xaf;</mml:mo>
</mml:mover>
<mml:mn>2</mml:mn>
</mml:msub>
<mml:msub>
<mml:mi>t</mml:mi>
<mml:mn>2</mml:mn>
</mml:msub>
</mml:mrow>
</mml:math>
</inline-formula>}, the cap means its complementary sequences. The output of this matrix multiplication is matrix Y, represented by two strands {<inline-formula id="inf15">
<mml:math id="m18">
<mml:mrow>
<mml:msub>
<mml:mi>Y</mml:mi>
<mml:mn>1</mml:mn>
</mml:msub>
<mml:mo>,</mml:mo>
<mml:msub>
<mml:mi>Y</mml:mi>
<mml:mn>2</mml:mn>
</mml:msub>
</mml:mrow>
</mml:math>
</inline-formula>}.</p>
<p>DSD-based chemical reaction networks can be designed in a programmable language for solving mathematical problems. <xref ref-type="bibr" rid="B52">Tang et al. (2021)</xref> designed weighted reactions, sum reactions, threshold modules <italic>via</italic> DSD, and solved a three-parameter 0&#x2013;1 knapsack problem. <xref ref-type="bibr" rid="B34">Lopiccolo et al. (2021)</xref> implemented a last-in, first-out stack structure <italic>via</italic> DSD. This stacked structure stores two signals, and signals are released into the solution by order of the input strand. Later, the stack can be rebooted by the activation strand.</p>
</sec>
<sec id="s2-2">
<title>2.2 Logic gates and integrated circuits</title>
<p>Logic gates are the primary unit of integrated circuits. They are the foundation of modern computer systems. DSD and modified DSD reactions can be programmed and utilized as logic gates. An outstanding research of improved DSD reaction is the seesaw gate, proposed by <xref ref-type="bibr" rid="B42">Qian and Winfree (2011)</xref>. The mechanism of the seesaw gate is the reversible DSD reaction. <xref ref-type="fig" rid="F4">Figure 4A</xref> depicts the reaction principle. The input strand will first react with a threshold gate until all the thresholds are consumed. As the threshold chain has a longer toehold domain, which guarantees the first step. Then, excessive input can react with the output gate and produce the output strand. Last, the output strand will react with the report gate and give the fluorescent report signal. Because the fuel strand and input strand have the same toehold and migration domain. Fuel strand can replace the input strand out from the byproduct of second step.</p>
<fig id="F4" position="float">
<label>FIGURE 4</label>
<caption>
<p>DSD logic gates and integrated circuits. <bold>(A)</bold> The seesaw gate. It consists of the input, threshold, output gate and report Reproduced with permission (<xref ref-type="bibr" rid="B42">Qian and Winfree, 2011</xref>). Copyright 2011, The American Association for the Advancement of Science. <bold>(B)</bold> The 2-input renewable circuit. The hairpin gate in this circuit is renewable. Reproduced with permission (<xref ref-type="bibr" rid="B19">Eshra et al., 2019</xref>). Copyright 2019, IEEE Publishing Group. <bold>(C)</bold> DNA switching circuits (DSCs), DSD gate switched its state according to the input signal. Reproduced with permission (<xref ref-type="bibr" rid="B53">Wang et al., 2020</xref>). Copyright 2020, Nature Publishing Group. <bold>(D)</bold> The cross-inhibit gate. Signals A and B are crosses inhibited. Reproduced with permission (<xref ref-type="bibr" rid="B31">Liu et al., 2020</xref>). Copyright 2020, Oxford University Press. <bold>(E)</bold> Time-delayed circuits. Target strand release into the solution for days. Reproduced with permission (<xref ref-type="bibr" rid="B20">Fern et al., 2017</xref>). Copyright 2017, American Chemical Society.</p>
</caption>
<graphic xlink:href="fgene-14-1120791-g004.tif"/>
</fig>
<p>The renewable gThere are many topics involving DSD logic gates, including callability, signal restoration, time-responsive, etc. ate is one of them. <xref ref-type="bibr" rid="B18">Eshra et al. (2017)</xref> modified the seesaw gate motif into a hairpin, called the &#x201c;DNA hairpin-seesaw gate&#x201d;. As shown in <xref ref-type="fig" rid="F4">Figure 4B</xref>, the inner two hairpin motifs. The sequences of them from 5&#x2032; to 3&#x2032; are {S<sub>1</sub>, T<sub>2</sub>, S<sub>3</sub>, T<sub>1</sub>
<sup>&#x2a;</sup>, S<sub>1</sub>
<sup>&#x2a;</sup>, T<sub>1</sub>
<sup>&#x2a;</sup>} and {S<sub>2</sub>, T<sub>2</sub>, S<sub>3</sub>, T<sub>1</sub>
<sup>&#x2a;</sup>, S<sub>2</sub>
<sup>&#x2a;</sup>, T<sub>1</sub>
<sup>&#x2a;</sup>} (cap &#x201c;&#x2a;&#x201d;represents the complementary sequences). S<sub>1</sub> pairs with S<sub>1</sub>
<sup>&#x2a;</sup> to form the hairpin, S<sub>2</sub> pairs with S<sub>2</sub>
<sup>&#x2a;</sup> to form the other hairpin. The two toehold domains T<sub>1</sub>
<sup>&#x2a;</sup> and T<sub>2</sub> locate at the two sides of these motifs, similar to the original seesaw gate. Further, they added two extractors to initialize the hairpin-seesaw gate, which realized the renewable process. This hairpin gate can be reused more than three times in consecutive calculations. They constructed a 2-input renewable circuit <italic>via</italic> this motif (<xref ref-type="bibr" rid="B19">Eshra et al., 2019</xref>), as shown in <xref ref-type="fig" rid="F4">Figure 4B</xref>. Based on DSD&#x2019;s AND gate and XOR gate, half-adder or full-adder circuits can be assembled. <xref ref-type="bibr" rid="B55">Xiao et al. (2020)</xref> constructed a three bits full-adder . <xref ref-type="bibr" rid="B56">Xie et al. (2022)</xref> used three dual-track logic gates and assembled a four bits full-adder.</p>
<p>In 2020, <xref ref-type="bibr" rid="B53">Wang et al. (2020)</xref> designed DNA switching circuits (DSCs). The input chain interacts with the gate to generate an output strand. Then the output strand will propagate and arrive at the next gate. Gates will change their states according to the output strand. Therefore, the ON and OFF states are switched, which can represent Yes and No. The output strand propagates like a current passing through the DSCs&#x2019; gate. Besides, the DSC scheme does not use the dual-track strategy to design NOT gates. (Dual-track strategy refers to a design methodology used in digital circuits that employs two parallel design approaches or paths. The two paths operate in parallel and regularly interact with each other so that both are progressing toward the final goal. For example, the two paths of full-adder are add-path and carry-path. Furthermore, the full-adder is the fundamental component of digital computing.) As a result, its required chains are reduced by 3/4 compared to current DSD circuits. The implementation scheme is shown in <xref ref-type="fig" rid="F4">Figure 4C</xref>.</p>
<p>
<xref ref-type="bibr" rid="B31">Liu et al. (2020)</xref> created a cross-inhibit gate and then used it to perform four-input time-sensitive circuits. Signal strand A can react with detector DA to produce output OA and kill strand KA, as shown in <xref ref-type="fig" rid="F4">Figure 4D</xref>. Afterward, KA can react with detector DB, which inhibits the reaction of DB and signal strand B. As a result, signal A inhibited signal B. If signal B is first added, then the situation is the opposite. This DSD-based cross-inhabit strategy is a simple and effective method for constructing time-sensitive circuits. <xref ref-type="bibr" rid="B20">Fern et al. (2017)</xref> also designed time-delayed DSD circuits. They created a simple DSD circuit with eight strands that can release target DNA strands into solution at a constant rate for hours to days. The result is illustrated in <xref ref-type="fig" rid="F4">Figure 4E</xref>.</p>
</sec>
<sec id="s2-3">
<title>2.3 ML and ANN algorithms</title>
<p>Machine learning algorithms and artificial neural networks can be implemented <italic>via</italic> DSD reactions. The decision tree is a classical classification ML algorithm. It processes the classification pathway based on the known probability of occurrence situations. Its classification pathway can be executed <italic>via</italic> DSD reactions. <xref ref-type="bibr" rid="B14">Chen et al. (2022b)</xref> designed a domino-like DSD sequential system, which can execute four steps of the decision pathway. As shown in <xref ref-type="fig" rid="F5">Figure 5A</xref>.</p>
<fig id="F5" position="float">
<label>FIGURE 5</label>
<caption>
<p>Machine learning and ANN algorithm constructed <italic>via</italic> DSD. <bold>(A)</bold> The tic-tac-toe game was implemented <italic>via</italic> DSD. This DSD complex represents a four-steps one-result decision pathway. Reproduced with permission (<xref ref-type="bibr" rid="B14">Chen et al., 2022b</xref>). Copyright 2022, American Chemical Society. <bold>(B)</bold> The SVM algorithm was performed <italic>via</italic> DSD. The five selected genes transcript to their RNA and react with the DSD complex. Reproduced with permission (<xref ref-type="bibr" rid="B33">Lopez et al., 2018</xref>). Copyright 2018, Nature Publishing Group. <bold>(C)</bold> The CNN system was implemented <italic>via</italic> DSD. The left part illustrates the Metrix multiplication process. The right part shows the convolution results. Reproduced with permission (<xref ref-type="bibr" rid="B57">Xiong et al., 2022</xref>). Copyright 2022, Nature Publishing Group.</p>
</caption>
<graphic xlink:href="fgene-14-1120791-g005.tif"/>
</fig>
<p>Support Vector Machine (SVM) is another powerful ML algorithm. It is a two-class classification algorithm. Its basic approach is to find the maximum classification interval in the feature space. <xref ref-type="bibr" rid="B33">Lopez et al. (2018)</xref> performed a gene classification SVM system. The selected genes for each class are pretrained on a silicon computer. Then, these genes transcript to RNA and reaction with DNA complexes under the guidance of SVM algorithm. The weights of each gene are implemented by transcript times, as shown in <xref ref-type="fig" rid="F5">Figure 5B</xref>. Using seesaw gates and the dual-track strategy, <xref ref-type="bibr" rid="B41">Qian et al. 2011</xref> further constructed a Hopfield network. This network contains twenty-four circuits and &#x201c;remembers&#x201d; four patterns.</p>
<p>In 2018, Qian et al. extended the computational border of the seesaw gate. They constructed a winner-take-all neural network without using the dual-track strategy (<xref ref-type="bibr" rid="B15">Cherry and Qian, 2018</xref>). This network is a three-layer, fully connected artificial network. The inputs are 100 bits DNA strands in <inline-formula id="inf16">
<mml:math id="m19">
<mml:mrow>
<mml:mn>10</mml:mn>
<mml:mo>&#xd7;</mml:mo>
<mml:mn>10</mml:mn>
</mml:mrow>
</mml:math>
</inline-formula> patterns. The hidden layer consists of 20 distinct DNA molecules that can react with these 100 bits DNA strands <italic>via</italic> DSD reactions. The output layer shows the classification results of handwritten digits &#x2018;1&#x2019; to &#x2018;9&#x2019;. This is the first research attempt using DSD to construct complex ANN.</p>
<p>Convolutional Neural Network (CNN) can also be implemented <italic>via</italic> DSD reactions. The essence of the convolution operation is matrix multiplication. <xref ref-type="bibr" rid="B57">Xiong et al. (2022)</xref> take the same matrix multiplication strategy as <xref ref-type="bibr" rid="B22">Genot et al. (2013)</xref>. They designed the Metrix operation DSD system, including the multiplication of two matrices, matrix Addition, and matrix Subtraction.</p>
<p>The matrix multiplication is <inline-formula id="inf17">
<mml:math id="m20">
<mml:mrow>
<mml:mrow>
<mml:mfenced open="|" close="|" separators="|">
<mml:mrow>
<mml:msub>
<mml:mi>X</mml:mi>
<mml:mrow>
<mml:mn>2</mml:mn>
<mml:mo>&#xd7;</mml:mo>
<mml:mn>2</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
</mml:mfenced>
</mml:mrow>
<mml:mo>&#xd7;</mml:mo>
<mml:mrow>
<mml:mfenced open="|" close="|" separators="|">
<mml:mrow>
<mml:msub>
<mml:mi>W</mml:mi>
<mml:mrow>
<mml:mn>2</mml:mn>
<mml:mo>&#xd7;</mml:mo>
<mml:mn>1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
</mml:mfenced>
</mml:mrow>
</mml:mrow>
</mml:math>
</inline-formula>, results are <inline-formula id="inf18">
<mml:math id="m21">
<mml:mrow>
<mml:msub>
<mml:mi>y</mml:mi>
<mml:mn>1</mml:mn>
</mml:msub>
</mml:mrow>
</mml:math>
</inline-formula> and <inline-formula id="inf19">
<mml:math id="m22">
<mml:mrow>
<mml:msub>
<mml:mi>y</mml:mi>
<mml:mn>2</mml:mn>
</mml:msub>
</mml:mrow>
</mml:math>
</inline-formula>. Then, <inline-formula id="inf20">
<mml:math id="m23">
<mml:mrow>
<mml:msub>
<mml:mi>y</mml:mi>
<mml:mn>1</mml:mn>
</mml:msub>
</mml:mrow>
</mml:math>
</inline-formula> and <inline-formula id="inf21">
<mml:math id="m24">
<mml:mrow>
<mml:msub>
<mml:mi>y</mml:mi>
<mml:mn>2</mml:mn>
</mml:msub>
</mml:mrow>
</mml:math>
</inline-formula> are added or subtracted to produce the final results <inline-formula id="inf22">
<mml:math id="m25">
<mml:mrow>
<mml:mi>Y</mml:mi>
</mml:mrow>
</mml:math>
</inline-formula> which is the result of this convolution process. They implemented this kernel <inline-formula id="inf23">
<mml:math id="m26">
<mml:mrow>
<mml:mfenced open="|" close="|" separators="|">
<mml:mrow>
<mml:msub>
<mml:mi>W</mml:mi>
<mml:mrow>
<mml:mn>2</mml:mn>
<mml:mo>&#xd7;</mml:mo>
<mml:mn>1</mml:mn>
</mml:mrow>
</mml:msub>
</mml:mrow>
</mml:mfenced>
</mml:mrow>
</mml:math>
</inline-formula> to convolute the input &#x2018;image&#x2019; (image is transferred to 144 bits DNA strands in <inline-formula id="inf24">
<mml:math id="m27">
<mml:mrow>
<mml:mn>12</mml:mn>
<mml:mo>&#xd7;</mml:mo>
<mml:mn>12</mml:mn>
</mml:mrow>
</mml:math>
</inline-formula> patterns). Then the image indentation result can be illustrated by <inline-formula id="inf25">
<mml:math id="m28">
<mml:mrow>
<mml:munderover>
<mml:mstyle displaystyle="true">
<mml:mo>&#x2211;</mml:mo>
</mml:mstyle>
<mml:mn>1</mml:mn>
<mml:mi>n</mml:mi>
</mml:munderover>
<mml:mi>Y</mml:mi>
</mml:mrow>
</mml:math>
</inline-formula> (n is the convolutional times). As shown in <xref ref-type="fig" rid="F5">Figure 5C</xref>. Using this DSD-based CNN method, they successfully identified oracle bones as well as English letters and Arabic numerals.</p>
</sec>
</sec>
<sec id="s3">
<title>3 Applications of DSD computing</title>
<p>DNA is biocompatible, and DNA structures can be endocytosed by cells. Furthermore, DNA can be modified and linked with drugs, proteins, and other molecules. DSD computational systems combined with molecules and biotechnologies have applications in medicine, biosensors, informatics, and other fields.</p>
<sec id="s3-1">
<title>3.1 DSD combines with CRISPR technology</title>
<p>CRISPR (Clustered Regularly Interspaced Short Palindromic Repeats) was first found from <italic>Escherichia coli</italic> bacteria by <xref ref-type="bibr" rid="B24">Ishino et al. (1987)</xref>. The CRISPR system consists of an artificially designed sgRNA (single-guide RNA) and a Cas protein, which combine to form a complex. sgRNA has a guide sequence of about 20&#xa0;nt that matches the target gene, then the PAM sequence in the upstream can cleaved, repressed, and activate the target gene with the help of Cas protein. As sgRNA is a segment of RNA around 100&#xa0;nt, it is possible to program it.</p>
<p>The combination of CRISPR and DSD enables some in-cell logical circuits, even intracellular gene regulation can be realized.<xref ref-type="bibr" rid="B25">Jin et al. (2019)</xref> added the toehold domain for sgRNA at the 5&#x2032; end (guide sequence) and 3&#x2032; end (scaffold structure) without affecting its activity. Because the guide sequence of sgRNA is sensitive to its formation, the binding and unbinding of the toehold domain can be utilized for controlling its activity. Then, they used this designed CRISPR as the switch to control a DSD system.</p>
<p>
<xref ref-type="bibr" rid="B29">Li et al. (2019)</xref> designed the scaffold structure of sgRNA, as shown in <xref ref-type="fig" rid="F6">Figure 6A</xref>. Regular sgRNA consists of a guide sequence (the yellow part) and a scaffold sequence (the black part). They added the mRNA sensing sequence (the green part) and the toehold domain (the red part) in the sgRNA, which is named msgRNA. This structure was designed to disrupt the scaffold of sgRNA, making it impossible to bind with the Cas9 protein. When mRNA is added, the strand displacement reaction opens the hairpin of msgRNA, restoring sgRNA activity. Hao et al. disrupted the structure of sgRNA through a blocking strand. Then they added a replacement strand to react with the blocking strand, thus restoring the activity of sgRNA (<xref ref-type="bibr" rid="B23">Hao et al., 2020</xref>).</p>
<fig id="F6" position="float">
<label>FIGURE 6</label>
<caption>
<p>DSD combinates with CRISPR technology. <bold>(A)</bold> The structure of sgRNA was designed for DSD system.Reproduced with permission (<xref ref-type="bibr" rid="B29">Li et al., 2019</xref>). Copyright 20,219, American Chemical Society. <bold>(B)</bold> The CRISPR Cas9 system was used to cut the byproduct (dsDNA) of DSD reaction. Reproduced with permission (<xref ref-type="bibr" rid="B37">Montagud-Mart&#xed;nez et al., 2021</xref>). Copyright 20,219, American Chemical Society.</p>
</caption>
<graphic xlink:href="fgene-14-1120791-g006.tif"/>
</fig>
<p>The fully paired double-stranded DNA (dsDNA) is generally considered the waste product of the DSD reaction. However, Roser et al. made the waste strands useful through CRISPR technology (<xref ref-type="bibr" rid="B37">Montagud-Mart&#xed;nez et al., 2021</xref>), as shown in <xref ref-type="fig" rid="F6">Figure 6B</xref>. The regular dsDNA is cut by CRISPR Cas9 and produces output2. Then output2 will react with prehybridized ssDNAs through DSD reaction and produce output3. Last, output3 can regulate the target gene with the help of T7 pol. The whole system includes CRISPR-mediated reactions, toehold-mediated reactions, and the transcript process.</p>
<p>From the above-mentioned designs, we can conclude that DSD reactions can be used as the switch to control the CRISPR process. These above-mentioned studies have a common strategy, which is to program the DSD reaction domain in sgRNA sequences. This strategy is direct and efficient.</p>
</sec>
<sec id="s3-2">
<title>3.2 DSD combines with molecules</title>
<p>Based on DSD reactions, DNA structures can be designed as molecular robots, molecular machines, and many other molecular devices. These devices can be precisely controlled <italic>via</italic> the DSD reaction. DSD combines with various molecules can make these devices efficient for many applications.</p>
<sec id="s3-2-1">
<title>3.2.1 DSD combines with origami</title>
<p>DNA origami is a powerful tool for designing arbitrary shapes of DNA structures (<xref ref-type="bibr" rid="B44">Rothemund, 2006</xref>). It involves a long scaffold strand and hundreds of short strands that help to bind to predesigned structures. Every location of the origami structure can be programmed through the binding strands. Therefore, DNA origami can be utilized as the platform for DSD reactions.</p>
<p>
<xref ref-type="bibr" rid="B35">Lund et al. (2010)</xref> designed a molecular robot; called the molecular spider. The three legs of this spider are specific DNA enzyme strands that can cruise on a DNA origami <italic>via</italic> DSD reactions. <xref ref-type="bibr" rid="B11">Chao et al. (2019)</xref> designed a DNA cruising robot that enables molecular reactions along the designed paths on a DNA origami platform. The robot can find the paths of the DNA origami maze by the controlled DSD reactions. They observed all the walking paths of the DNA cruising robot in the maze using AFM and DNA-PAINT imaging characterization. This DSD and origami combination method provides a strategy for single-molecule diagnosis and treatment. As shown in <xref ref-type="fig" rid="F7">Figure 7A</xref>. <xref ref-type="bibr" rid="B45">Ruiz et al. (2015)</xref> tethered DSD system on a DNA origami platform, making the reactions faster than reactions in solution. Besides, reactions between gates are limited among their neighbors. They then devised many logic gates through this method. As shown in <xref ref-type="fig" rid="F7">Figure 7B</xref>.</p>
<fig id="F7" position="float">
<label>FIGURE 7</label>
<caption>
<p>DSD combinates with DNA origami structures. <bold>(A)</bold> The DNA cruising robot walks on the origami platform through DSD reactions. Reproduced with permission (<xref ref-type="bibr" rid="B11">Chao et al., 2019</xref>). Copyright 2019, Nature Publishing Group. <bold>(B)</bold> The DSD logic gates that implemented on the origami platform. Reproduced with permission (<xref ref-type="bibr" rid="B45">Ruiz et al., 2015</xref>). Copyright 20,219, Royal Society of Chemistry. <bold>(C)</bold> DSD as the switches to control a long-range allosteric origami nanomachine. Reproduced with permission (<xref ref-type="bibr" rid="B62">Zhang et al., 2022</xref>). Copyright 2022, Nature Publishing Group.</p>
</caption>
<graphic xlink:href="fgene-14-1120791-g007.tif"/>
</fig>
<p>
<xref ref-type="bibr" rid="B62">Zhang et al. (2022)</xref> used the DSD reactions as switches to control an origami nanomachine. They designed a long-range allosteric origami nanomachine. DNA complexes were programmed at the binding sites. Then the allosteric nanomachine can open or close by the input strands <italic>via</italic> DSD reactions. As shown in <xref ref-type="fig" rid="F7">Figure 7C</xref>.</p>
<p>DSD reaction is hard to visualize. The common method uses the fluorescent signal as the reporter. However, the above-mentioned devices made these processes visual. The DSD switch on/off status can be represented by the shapes of origami. The track paths of the cruising robot and the spider on the DNA origami substrate can be visualized <italic>via</italic> AFM. When DSD combines with origami, these devices become interesting and credible.</p>
</sec>
<sec id="s3-2-2">
<title>3.2.2 DSD combines with enzymes</title>
<p>Enzymes in DSD computational systems can be used as regulators to control their reactions. <xref ref-type="bibr" rid="B7">Bucci et al. (2022)</xref> designed a blocker strand that can bind to the toehold domain, which prevented the DSD reactions. Then they took two steps to recover the activity of DSD. First, they used the RNase H enzyme to cut the block strand, thus exposing the toehold domain. Second, they used formamidopyrimidine DNA glycosylase or uracil-DNA glycosylase to degrade the block strand. The degradation rates of these two glycosylases are different. Therefore, the reaction rate of the DSD system can be controlled.</p>
<p>With the help of transcriptase, DSD system can be deployed in cells. Schaffter et al. (<xref ref-type="bibr" rid="B47">Schaffter and Strychalski, 2022</xref>) designed a DNA strand with a specific sequence that can be transcript to RNA complexes in cells. This specific DNA strand is endocytosed by cells, and then transcripted in cells. Therefore, the entire RNA circuits was implemented in cells. Fern et al. (<xref ref-type="bibr" rid="B21">Fern and Schulman, 2017</xref>) designed a hairpin structure at the 5&#x2032; and 3&#x2032; end of the DSD complexes, which can prevent the binding enzymes from being disrupted by other proteins in serums.</p>
<p>Enzymes can regulate the expression or reaction of the DSD system. With the help of enzymes, a sophisticated regulatory network with multiple coordinated functions can be realized. However, the redundant enzyme could complicate the reaction environment, which might cause instability in the system.</p>
</sec>
</sec>
<sec id="s3-3">
<title>3.3 DSD application in informatics</title>
<p>The ATGC four nucleotides can be used as 4-bit coding information, and synthetic DNA strands have been utilized as data storage material. Generally, a strip of DNA data consists of an addressing domain, an information domain, and a correction domain. DSD reactions can be deployed on these domains. The input strand of the DSD can be utilized as the information encryption, information reader, initiator, etc. The DSD-based information processing is simple and effective.</p>
<p>
<xref ref-type="bibr" rid="B30">Lin et al. (2020)</xref> inserted a T7 promoter and a single overhang strand into the information domain. The overhanging strand can accomplish the tagging, locking, replacement, and deletion processes for the DNA information with the help of the T7 promoter. Additionally, the DNA data can be read out through the PCR process without disrupting the original DNA strand. Lin increases the information capacity and reduces coding complexity by using the DSD system, which avoids the impact of primers on DNA coding regions. As illustrated in <xref ref-type="fig" rid="F8">Figure 8A</xref>.</p>
<fig id="F8" position="float">
<label>FIGURE 8</label>
<caption>
<p>DSD applications in data storage and encryption. <bold>(A)</bold> T7 promoter and a single overhang strand to perform the DNA information storage process. Reproduced with permission (<xref ref-type="bibr" rid="B30">Lin et al., 2020</xref>). Copyright 2020, Nature Publishing Group. <bold>(B)</bold> Using DSD reactions as the data deletion process. Reproduced with permission (<xref ref-type="bibr" rid="B26">Kim et al., 2020</xref>). Copyright 2020, Nature Publishing Group. <bold>(C)</bold> Key of DNA information is transferred through the DSD degradation reaction. Reproduced with permission (<xref ref-type="bibr" rid="B64">Zhu et al., 2022</xref>). Copyright 2022, MDPI Publishing Group.</p>
</caption>
<graphic xlink:href="fgene-14-1120791-g008.tif"/>
</fig>
<p>
<xref ref-type="bibr" rid="B26">Kim et al. (2020)</xref> used the DSD reactions to extract image data that was stored in DNA strands. They encoded a false message-encoded strand that has the same primers and length as the true message-encoded strand. Correct information can be extracted from the true strands through DSD reactions and the PCR process, while the false strand cannot. However, if the whole system is heated to above 95&#xb0; and kept for 5&#xa0;min, the correct information and the error information will be mixed together, resulting in decoding failure, and the related data cannot be recovered, which plays the role of fast erasure of the target information. As shown in <xref ref-type="fig" rid="F8">Figure 8B</xref>.</p>
<p>
<xref ref-type="bibr" rid="B5">Banal et al. (2021)</xref> sealed DNA information in impervious silica capsules. The surface of silica gel is labeled with single overhanging DNA strands, which represent the characteristics of the stored information. When information retrieval is required, a complementary strand with magnetic bead-modified DNA strands will be added to the solution. These two strands will react through the DSD reaction, and the silica capsule data will be captured by magnetic adsorption.</p>
<p>
<xref ref-type="bibr" rid="B64">Zhu et al. (2022)</xref> used the DSD reactions as the encryption approach. This encryption approach includes the conversion of information to DNA sequences through Huffman coding. Then, the key to this DNA information is transferred through a degradation reaction. Finally, the DSD transferred key is extended <italic>via</italic> a catalysis reaction, which increases the decryption complexity. The key transfer reactions are illustrated in <xref ref-type="fig" rid="F8">Figure 8C</xref>.</p>
</sec>
<sec id="s3-4">
<title>3.4 DSD applications in Medicine and Biosensing</title>
<p>DSD can be designed as a tool for cancer detection. DNA strands modified with aptamers can target the cancer cell surface, and the detection signals or drugs can be released through the DSD reaction. In these applications, the ligands target specific cells, and the DSD system is utilized as the switch to turn on the drug release process or cancer detection process.</p>
<p>
<xref ref-type="bibr" rid="B40">Peng et al. (2018)</xref> constructed a three-dimensional DNA-based nanomachine that can target cancer cells. This nanomachine can identify the DNA aptamers that are produced by SELEX cancer cells. When the nanomachine binds to the surface of cancer cells, it will produce the fluorescent signal through the DSD reaction. As shown in <xref ref-type="fig" rid="F9">Figure 9A</xref>. This DSD-based cancer detection method is ultra-sensitive to cancer cells and can be used as a tool for early cancer identification.</p>
<fig id="F9" position="float">
<label>FIGURE 9</label>
<caption>
<p>DSD applications in Medicine and Biosensing. <bold>(A)</bold> The 3D DNA nanomachine is attached on the cancer cell surface and detects SELEX cancer cells. Reproduced with permission (<xref ref-type="bibr" rid="B40">Peng et al., 2018</xref>). Copyright 2018, American Chemical Society. <bold>(B)</bold> The DNA computational device that can identify tEVs through DSD reactions. Reproduced with permission (<xref ref-type="bibr" rid="B28">Li et al., 2021</xref>). Copyright 2021, American Chemical Society. <bold>(C)</bold> The DSD AND gate are attached to the cancer cells. Reproduced with permission (<xref ref-type="bibr" rid="B10">Chang et al., 2019</xref>). Copyright 2019, American Chemical Society.</p>
</caption>
<graphic xlink:href="fgene-14-1120791-g009.tif"/>
</fig>
<p>Molecular profiling of tumor-derived extracellular vesicles (tEVs) is a vital cancer biomarker. <xref ref-type="bibr" rid="B28">Li et al. (2021)</xref> used the thermophoresis mediated DNA computing device to identify tEVS. They constructed an AND gate that consists of EpCAM-S-T2 and HER2-S-T2 proteins. tEVS causes the overexpression of two proteins. The whole tEVSs are binding to a Microbead <italic>via</italic> CD63 aptamer. Last, they added the DNA hairpin strands into the solution, and then the AND gate produced the fluorescent signals, which can represent the expression level of tEVs.</p>
<p>
<xref ref-type="bibr" rid="B10">Chang et al. (2019)</xref> identified and narrowed down a cancer cell-type subpopulation from large populations of similar cells through the DSD logic device. They programmed two cancer-expression proteins, aptamers Sgc8c-S-T1 and TCO1-S-T2, on an AND logic gate. These two aptamers can identify the target cancer cell and attach themselves to its surface. Then, input strands can react with the AND gate and produce fluorescent signals. The scheme of this method is illustrated in <xref ref-type="fig" rid="F9">Figure 9B</xref>. These two methods (<xref ref-type="bibr" rid="B28">Li et al., 2021</xref>)- (<xref ref-type="bibr" rid="B10">Chang et al., 2019</xref>) have a similarity. They both used two aptamers to identify cancer and then assembled an AND gate. The final signal reports were accomplished <italic>via</italic> DSD AND gate reactions.</p>
</sec>
</sec>
<sec id="s4">
<title>4 Tools of DSD</title>
<p>Visual DSD (<xref ref-type="bibr" rid="B27">Lakin et al., 2011</xref>) is computer simulation software created for DSD researchers. The authors designed specific syntax conventions for DSD language, which can program DSD complexes or single DNA strands in various situations. The DSD syntax can be programmed and constructed to form complex chemical reaction networks (CRN). Besides, the initial condition, CRN conditions, and other parameters can be set at will. Additionally, there are many thermodynamical algorithms provided for different experiments, such as deterministic simulation, stochastic simulation, spatial simulation, etc. Visual DSD generates all possible reactions and products automatically. It helps researchers construct complex DNA reaction networks without manual design, and the results can be visualized.</p>
<p>Leakages could be occurred among with DSD reactions. If partially paired sequences exist between two DNA complexes, they could react with each other without the help of toehold mediation. Visual DSD does not take the leakage into consideration. <xref ref-type="bibr" rid="B61">Zarubiieva et al. (2022)</xref> proposed a leak analysis method for Visual DSD. This method, named DSD leaks, consists of a leak reaction enumeration algorithm and leak probability prediction. They extended the logic programming functionality of Visual DSD.</p>
<p>
<xref ref-type="bibr" rid="B4">Badelt et al. (2020)</xref> proposed a domain-level DSD reaction simulation software; they named it &#x201c;peppercorn&#x201d;. Peppercorn is more general than Visual DSD. It considers the natural connection to nucleic acid biophysics, and it is still suitable for structure analysis. The authors implemented three different algorithms for different situations. They presented an enumeration algorithm for the DSD reaction network. The condensation algorithm for CRN uses slow reactions. The approximate rate model for DNA domain level systems. Last, they performed multiple case studies that compared their model with real experiments. Peppercorn analysis examines the DSD reactions at the domain level, which can be rigorously analyzed without knowing the specific type of nucleic acid or polymer.</p>
</sec>
<sec id="s5">
<title>5 Summary</title>
<p>DNA computing is a promising technology that combines DNA nanotechnology and computer science. It exploits the massively parallel nature of molecules. DSD is the simplest DNA computing strategy and involves the inputs and outputs of signal DNA strands. What&#x2019;s more, DSD can be programmed and cascade into complex chemical reaction networks. DSD integrated circuits have been implemented to realize machine learning and artificial neural networks. With the help of molecules and biotechnologies, the DSD computational system can be used in various applications. DSD with CRISPR technology has been applied to construct intracellular circuits and biosensing. DSD had been demonstrated its ability to detect cancer cells. DSD is also useful in data storage and encryption. Although DSD is already widely applied, it has a lot of development potential. DSD is a simple tool, and its development depends on the cross-fertilization of other biotechnologies.</p>
</sec>
</body>
<back>
<sec id="s6">
<title>Author contributions</title>
<p>This review was conceived by CC and XS. All authors wrote this manuscript and approve of its publication.</p>
</sec>
<sec id="s7">
<title>Funding</title>
<p>This work was supported by the National Key R&#x26;D Program of China (grant 2019YFA0706402), and the National Natural Science Foundation of China under grants 62272009, 62172302, 61772376, and 62072129.</p>
</sec>
<sec sec-type="COI-statement" id="s8">
<title>Conflict of interest</title>
<p>The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.</p>
</sec>
<sec sec-type="disclaimer" id="s9">
<title>Publisher&#x2019;s note</title>
<p>All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article, or claim that may be made by its manufacturer, is not guaranteed or endorsed by the publisher.</p>
</sec>
<ref-list>
<title>References</title>
<ref id="B1">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Adleman</surname>
<given-names>L. M.</given-names>
</name>
</person-group> (<year>1994</year>). <article-title>Molecular computation of solutions to combinatorial problems</article-title>. <source>science</source> <volume>266</volume> (<issue>5187</issue>), <fpage>1021</fpage>&#x2013;<lpage>1024</lpage>. <pub-id pub-id-type="doi">10.1126/science.7973651</pub-id>
</citation>
</ref>
<ref id="B2">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Amir</surname>
<given-names>Y.</given-names>
</name>
<name>
<surname>Ben-Ishay</surname>
<given-names>E.</given-names>
</name>
<name>
<surname>Levner</surname>
<given-names>D.</given-names>
</name>
<name>
<surname>Ittah</surname>
<given-names>S.</given-names>
</name>
<name>
<surname>Abu-Horowitz</surname>
<given-names>A.</given-names>
</name>
<name>
<surname>Bachelet</surname>
<given-names>I.</given-names>
</name>
</person-group> (<year>2014</year>). <article-title>Universal computing by DNA origami robots in a living animal</article-title>. <source>Nat. Nanotechnol.</source> <volume>9</volume> (<issue>5</issue>), <fpage>353</fpage>&#x2013;<lpage>357</lpage>. <pub-id pub-id-type="doi">10.1038/nnano.2014.58</pub-id>
</citation>
</ref>
<ref id="B3">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Arredondo</surname>
<given-names>D.</given-names>
</name>
<name>
<surname>Lakin</surname>
<given-names>M. R.</given-names>
</name>
</person-group> (<year>2022</year>). <article-title>Supervised learning in a multilayer, nonlinear chemical neural network</article-title>. <source>IEEE Trans. Neural Netw. Learn. Syst.</source> <volume>8</volume>, <fpage>PP</fpage>. <pub-id pub-id-type="doi">10.1109/TNNLS.2022.3146057</pub-id>
</citation>
</ref>
<ref id="B4">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Badelt</surname>
<given-names>S.</given-names>
</name>
<name>
<surname>Grun</surname>
<given-names>C.</given-names>
</name>
<name>
<surname>Sarma</surname>
<given-names>K. V.</given-names>
</name>
<name>
<surname>Wolfe</surname>
<given-names>B.</given-names>
</name>
<name>
<surname>Shin</surname>
<given-names>S. W.</given-names>
</name>
<name>
<surname>Winfree</surname>
<given-names>E.</given-names>
</name>
</person-group> (<year>2020</year>). <article-title>A domain-level DNA strand displacement reaction enumerator allowing arbitrary non-pseudoknotted secondary structures</article-title>. <source>J. R. Soc. Interface</source> <volume>17</volume> (<issue>167</issue>), <fpage>20190866</fpage>. <pub-id pub-id-type="doi">10.1098/rsif.2019.0866</pub-id>
</citation>
</ref>
<ref id="B5">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Banal</surname>
<given-names>J. L.</given-names>
</name>
<name>
<surname>Shepherd</surname>
<given-names>T. R.</given-names>
</name>
<name>
<surname>Berleant</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Huang</surname>
<given-names>H.</given-names>
</name>
<name>
<surname>Reyes</surname>
<given-names>M.</given-names>
</name>
<name>
<surname>Ackerman</surname>
<given-names>C. M.</given-names>
</name>
<etal/>
</person-group> (<year>2021</year>). <article-title>Random access DNA memory using Boolean search in an archival file storage system</article-title>. <source>Nat. Mater.</source> <volume>20</volume> (<issue>9</issue>), <fpage>1272</fpage>&#x2013;<lpage>1280</lpage>. <pub-id pub-id-type="doi">10.1038/s41563-021-01021-3</pub-id>
</citation>
</ref>
<ref id="B6">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Beckwitt</surname>
<given-names>E. C.</given-names>
</name>
<name>
<surname>Kong</surname>
<given-names>M.</given-names>
</name>
<name>
<surname>Van Houten</surname>
<given-names>B.</given-names>
</name>
</person-group> (<year>2018</year>). <article-title>Studying protein-DNA interactions using atomic force microscopy</article-title>. <source>Seminars Cell &#x26; Dev. Biol.</source> <volume>73</volume>, <fpage>220</fpage>&#x2013;<lpage>230</lpage>. <pub-id pub-id-type="doi">10.1016/j.semcdb.2017.06.028</pub-id>
</citation>
</ref>
<ref id="B7">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Bucci</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Irmisch</surname>
<given-names>P.</given-names>
</name>
<name>
<surname>Del Grosso</surname>
<given-names>E.</given-names>
</name>
<name>
<surname>Seidel</surname>
<given-names>R.</given-names>
</name>
<name>
<surname>Ricci</surname>
<given-names>F.</given-names>
</name>
</person-group> (<year>2022</year>). <article-title>Orthogonal enzyme-driven timers for DNA strand displacement reactions</article-title>. <source>J. Am. Chem. Soc.</source> <volume>144</volume>, <fpage>19791</fpage>&#x2013;<lpage>19798</lpage>. <pub-id pub-id-type="doi">10.1021/jacs.2c06599</pub-id>
</citation>
</ref>
<ref id="B8">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Carell</surname>
<given-names>T.</given-names>
</name>
</person-group> (<year>2011</year>). <article-title>Molecular computing: DNA as a logic operator</article-title>. <source>Nature</source> <volume>469</volume> (<issue>7328</issue>), <fpage>45</fpage>&#x2013;<lpage>46</lpage>. <pub-id pub-id-type="doi">10.1038/469045a</pub-id>
</citation>
</ref>
<ref id="B9">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Ceze</surname>
<given-names>L.</given-names>
</name>
<name>
<surname>Nivala</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Strauss</surname>
<given-names>K.</given-names>
</name>
</person-group> (<year>2019</year>). <article-title>Molecular digital data storage using DNA</article-title>. <source>Nat. Rev. Genet.</source> <volume>20</volume> (<issue>8</issue>), <fpage>456</fpage>&#x2013;<lpage>466</lpage>. <pub-id pub-id-type="doi">10.1038/s41576-019-0125-3</pub-id>
</citation>
</ref>
<ref id="B10">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Chang</surname>
<given-names>X.</given-names>
</name>
<name>
<surname>Zhang</surname>
<given-names>C.</given-names>
</name>
<name>
<surname>Lv</surname>
<given-names>C.</given-names>
</name>
<name>
<surname>Sun</surname>
<given-names>Y.</given-names>
</name>
<name>
<surname>Zhang</surname>
<given-names>M.</given-names>
</name>
<name>
<surname>Zhao</surname>
<given-names>Y.</given-names>
</name>
<etal/>
</person-group> (<year>2019</year>). <article-title>Construction of a multiple-aptamer-based DNA logic device on live cell membranes via associative toehold activation for accurate cancer cell identification</article-title>. <source>J. Am. Chem. Soc.</source> <volume>141</volume> (<issue>32</issue>), <fpage>12738</fpage>&#x2013;<lpage>12743</lpage>. <pub-id pub-id-type="doi">10.1021/jacs.9b05470</pub-id>
</citation>
</ref>
<ref id="B11">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Chao</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Wang</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Wang</surname>
<given-names>F.</given-names>
</name>
<name>
<surname>Ouyang</surname>
<given-names>X.</given-names>
</name>
<name>
<surname>Kopperger</surname>
<given-names>E.</given-names>
</name>
<name>
<surname>Liu</surname>
<given-names>H.</given-names>
</name>
<etal/>
</person-group> (<year>2019</year>). <article-title>Solving mazes with single-molecule DNA navigators</article-title>. <source>Nat. Mater.</source> <volume>18</volume> (<issue>3</issue>), <fpage>273</fpage>&#x2013;<lpage>279</lpage>. <pub-id pub-id-type="doi">10.1038/s41563-018-0205-3</pub-id>
</citation>
</ref>
<ref id="B12">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Chen</surname>
<given-names>C.</given-names>
</name>
<name>
<surname>Xu</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Ruan</surname>
<given-names>L.</given-names>
</name>
<name>
<surname>Zhao</surname>
<given-names>H.</given-names>
</name>
<name>
<surname>Li</surname>
<given-names>X.</given-names>
</name>
<name>
<surname>Shi</surname>
<given-names>X.</given-names>
</name>
</person-group> (<year>2022</year>). <article-title>DNA origami frame filled with two types of single-stranded tiles</article-title>. <source>Nanoscale</source> <volume>14</volume>, <fpage>5340</fpage>&#x2013;<lpage>5346</lpage>. <pub-id pub-id-type="doi">10.1039/d1nr05583f</pub-id>
</citation>
</ref>
<ref id="B13">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Chen</surname>
<given-names>C.</given-names>
</name>
<name>
<surname>Xu</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Shi</surname>
<given-names>X.</given-names>
</name>
</person-group> (<year>2020</year>). <article-title>Multiform DNA origami arrays using minimal logic control</article-title>. <source>Nanoscale</source> <volume>12</volume>, <fpage>15066</fpage>&#x2013;<lpage>15071</lpage>. <pub-id pub-id-type="doi">10.1039/d0nr00783h</pub-id>
</citation>
</ref>
<ref id="B14">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Chen</surname>
<given-names>X.</given-names>
</name>
<name>
<surname>Liu</surname>
<given-names>X.</given-names>
</name>
<name>
<surname>Wang</surname>
<given-names>F.</given-names>
</name>
<name>
<surname>Li</surname>
<given-names>S.</given-names>
</name>
<name>
<surname>Chen</surname>
<given-names>C.</given-names>
</name>
<name>
<surname>Qiang</surname>
<given-names>X.</given-names>
</name>
<etal/>
</person-group> (<year>2022</year>). <article-title>Massively parallel DNA computing based on domino DNA strand displacement logic gates</article-title>. <source>ACS Synth. Biol.</source> <volume>11</volume>, <fpage>2504</fpage>&#x2013;<lpage>2512</lpage>. <pub-id pub-id-type="doi">10.1021/acssynbio.2c00270</pub-id>
</citation>
</ref>
<ref id="B15">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Cherry</surname>
<given-names>K. M.</given-names>
</name>
<name>
<surname>Qian</surname>
<given-names>L.</given-names>
</name>
</person-group> (<year>2018</year>). <article-title>Scaling up molecular pattern recognition with DNA-based winner-take-all neural networks</article-title>. <source>Nature</source> <volume>559</volume> (<issue>7714</issue>), <fpage>370</fpage>&#x2013;<lpage>376</lpage>. <pub-id pub-id-type="doi">10.1038/s41586-018-0289-6</pub-id>
</citation>
</ref>
<ref id="B16">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Chirkov</surname>
<given-names>N. S.</given-names>
</name>
<name>
<surname>Lin</surname>
<given-names>S. Y.</given-names>
</name>
<name>
<surname>Michailov</surname>
<given-names>A. V.</given-names>
</name>
<name>
<surname>Miller</surname>
<given-names>R.</given-names>
</name>
<name>
<surname>Noskov</surname>
<given-names>B. A.</given-names>
</name>
</person-group> (<year>2022</year>). <article-title>DNA penetration into a lysozyme layer at the surface of aqueous solutions</article-title>. <source>Int. J. Mol. Sci.</source> <volume>23</volume> (<issue>20</issue>), <fpage>12377</fpage>. <pub-id pub-id-type="doi">10.3390/ijms232012377</pub-id>
</citation>
</ref>
<ref id="B17">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Del Grosso</surname>
<given-names>E.</given-names>
</name>
<name>
<surname>Prins</surname>
<given-names>L. J.</given-names>
</name>
<name>
<surname>Ricci</surname>
<given-names>F.</given-names>
</name>
</person-group> (<year>2020</year>). <article-title>Transient DNA-based nanostructures controlled by redox inputs</article-title>. <source>Angew. Chem. Int. Ed.</source> <volume>59</volume> (<issue>32</issue>), <fpage>13238</fpage>&#x2013;<lpage>13245</lpage>. <pub-id pub-id-type="doi">10.1002/anie.202002180</pub-id>
</citation>
</ref>
<ref id="B18">
<citation citation-type="thesis">
<person-group person-group-type="author">
<name>
<surname>Eshra</surname>
<given-names>A.</given-names>
</name>
<name>
<surname>Shah</surname>
<given-names>S.</given-names>
</name>
<name>
<surname>Reif</surname>
<given-names>J.</given-names>
</name>
</person-group> (<year>2017</year>). &#x201c;<article-title>DNA hairpin gate: A renewable DNA seesaw motif using hairpins</article-title>,&#x201d;. <comment>arXiv preprint arXiv:1704.06371,</comment>.</citation>
</ref>
<ref id="B19">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Eshra</surname>
<given-names>A.</given-names>
</name>
<name>
<surname>Shah</surname>
<given-names>S.</given-names>
</name>
<name>
<surname>Song</surname>
<given-names>T.</given-names>
</name>
<name>
<surname>Reif</surname>
<given-names>J.</given-names>
</name>
</person-group> (<year>2019</year>). <article-title>Renewable DNA hairpin-based logic circuits</article-title>. <source>IEEE Trans. Nanotechnol.</source> <volume>18</volume>, <fpage>252</fpage>&#x2013;<lpage>259</lpage>. <pub-id pub-id-type="doi">10.1109/tnano.2019.2896189</pub-id>
</citation>
</ref>
<ref id="B20">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Fern</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Scalise</surname>
<given-names>D.</given-names>
</name>
<name>
<surname>Cangialosi</surname>
<given-names>A.</given-names>
</name>
<name>
<surname>Howie</surname>
<given-names>D.</given-names>
</name>
<name>
<surname>Potters</surname>
<given-names>L.</given-names>
</name>
<name>
<surname>Schulman</surname>
<given-names>R.</given-names>
</name>
</person-group> (<year>2017</year>). <article-title>DNA strand-displacement timer circuits</article-title>. <source>ACS Synth. Biol.</source> <volume>6</volume> (<issue>2</issue>), <fpage>190</fpage>&#x2013;<lpage>193</lpage>. <pub-id pub-id-type="doi">10.1021/acssynbio.6b00170</pub-id>
</citation>
</ref>
<ref id="B21">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Fern</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Schulman</surname>
<given-names>R.</given-names>
</name>
</person-group> (<year>2017</year>). <article-title>Design and characterization of DNA strand-displacement circuits in serum-supplemented cell medium</article-title>. <source>ACS Synth. Biol.</source> <volume>6</volume> (<issue>9</issue>), <fpage>1774</fpage>&#x2013;<lpage>1783</lpage>. <pub-id pub-id-type="doi">10.1021/acssynbio.7b00105</pub-id>
</citation>
</ref>
<ref id="B22">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Genot</surname>
<given-names>A. J.</given-names>
</name>
<name>
<surname>Bath</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Turberfield</surname>
<given-names>A. J.</given-names>
</name>
</person-group> (<year>2013</year>). <article-title>Combinatorial displacement of DNA strands: Application to matrix multiplication and weighted sums</article-title>. <source>Angew. Chem. Int. Ed.</source> <volume>52</volume> (<issue>4</issue>), <fpage>1189</fpage>&#x2013;<lpage>1192</lpage>. <pub-id pub-id-type="doi">10.1002/anie.201206201</pub-id>
</citation>
</ref>
<ref id="B23">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Hao</surname>
<given-names>Y.</given-names>
</name>
<name>
<surname>Li</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Li</surname>
<given-names>Q.</given-names>
</name>
<name>
<surname>Zhang</surname>
<given-names>L.</given-names>
</name>
<name>
<surname>Shi</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Zhang</surname>
<given-names>X.</given-names>
</name>
<etal/>
</person-group> (<year>2020</year>). <article-title>Programmable live-cell CRISPR imaging with toehold-switch-mediated strand displacement</article-title>. <source>Angew. Chem. Int. Ed.</source> <volume>59</volume> (<issue>46</issue>), <fpage>20612</fpage>&#x2013;<lpage>20618</lpage>. <pub-id pub-id-type="doi">10.1002/anie.202009062</pub-id>
</citation>
</ref>
<ref id="B24">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Ishino</surname>
<given-names>Y.</given-names>
</name>
<name>
<surname>Shinagawa</surname>
<given-names>H.</given-names>
</name>
<name>
<surname>Makino</surname>
<given-names>K.</given-names>
</name>
<name>
<surname>Amemura</surname>
<given-names>M.</given-names>
</name>
<name>
<surname>Nakata</surname>
<given-names>A.</given-names>
</name>
</person-group> (<year>1987</year>). <article-title>Nucleotide sequence of the iap gene, responsible for alkaline phosphatase isozyme conversion in <italic>Escherichia coli</italic>, and identification of the gene product</article-title>. <source>J. Bacteriol.</source> <volume>169</volume> (<issue>12</issue>), <fpage>5429</fpage>&#x2013;<lpage>5433</lpage>. <pub-id pub-id-type="doi">10.1128/jb.169.12.5429-5433.1987</pub-id>
</citation>
</ref>
<ref id="B25">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Jin</surname>
<given-names>M.</given-names>
</name>
<name>
<surname>Garreau de Loubresse</surname>
<given-names>N.</given-names>
</name>
<name>
<surname>Kim</surname>
<given-names>Y.</given-names>
</name>
<name>
<surname>Kim</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Yin</surname>
<given-names>P.</given-names>
</name>
</person-group> (<year>2019</year>). <article-title>Programmable CRISPR-cas repression, activation, and computation with sequence-independent targets and triggers</article-title>. <source>ACS Synth. Biol.</source> <volume>8</volume> (<issue>7</issue>), <fpage>1583</fpage>&#x2013;<lpage>1589</lpage>. <pub-id pub-id-type="doi">10.1021/acssynbio.9b00141</pub-id>
</citation>
</ref>
<ref id="B26">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Kim</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Bae</surname>
<given-names>J. H.</given-names>
</name>
<name>
<surname>Baym</surname>
<given-names>M.</given-names>
</name>
<name>
<surname>Zhang</surname>
<given-names>D. Y.</given-names>
</name>
</person-group> (<year>2020</year>). <article-title>Metastable hybridization-based DNA information storage to allow rapid and permanent erasure</article-title>. <source>Nat. Commun.</source> <volume>11</volume>, <fpage>5008</fpage>. <pub-id pub-id-type="doi">10.1038/s41467-020-18842-6</pub-id>
</citation>
</ref>
<ref id="B27">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Lakin</surname>
<given-names>M. R.</given-names>
</name>
<name>
<surname>Youssef</surname>
<given-names>S.</given-names>
</name>
<name>
<surname>Polo</surname>
<given-names>F.</given-names>
</name>
<name>
<surname>Emmott</surname>
<given-names>S.</given-names>
</name>
<name>
<surname>Phillips</surname>
<given-names>A.</given-names>
</name>
</person-group> (<year>2011</year>). <article-title>Visual DSD: A design and analysis tool for DNA strand displacement systems</article-title>. <source>Bioinformatics</source> <volume>27</volume> (<issue>22</issue>), <fpage>3211</fpage>&#x2013;<lpage>3213</lpage>. <pub-id pub-id-type="doi">10.1093/bioinformatics/btr543</pub-id>
</citation>
</ref>
<ref id="B28">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Li</surname>
<given-names>Y.</given-names>
</name>
<name>
<surname>Deng</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Han</surname>
<given-names>Z.</given-names>
</name>
<name>
<surname>Liu</surname>
<given-names>C.</given-names>
</name>
<name>
<surname>Tian</surname>
<given-names>F.</given-names>
</name>
<name>
<surname>Xu</surname>
<given-names>R.</given-names>
</name>
<etal/>
</person-group> (<year>2021</year>). <article-title>Molecular identification of tumor-derived extracellular vesicles using thermophoresis-mediated DNA computation</article-title>. <source>J. Am. Chem. Soc.</source> <volume>143</volume> (<issue>3</issue>), <fpage>1290</fpage>&#x2013;<lpage>1295</lpage>. <pub-id pub-id-type="doi">10.1021/jacs.0c12016</pub-id>
</citation>
</ref>
<ref id="B29">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Li</surname>
<given-names>Y.</given-names>
</name>
<name>
<surname>Teng</surname>
<given-names>X.</given-names>
</name>
<name>
<surname>Zhang</surname>
<given-names>K.</given-names>
</name>
<name>
<surname>Deng</surname>
<given-names>R.</given-names>
</name>
<name>
<surname>Li</surname>
<given-names>J.</given-names>
</name>
</person-group> (<year>2019</year>). <article-title>RNA strand displacement responsive CRISPR/Cas9 system for mRNA sensing</article-title>. <source>Anal. Chem.</source> <volume>91</volume> (<issue>6</issue>), <fpage>3989</fpage>&#x2013;<lpage>3996</lpage>. <pub-id pub-id-type="doi">10.1021/acs.analchem.8b05238</pub-id>
</citation>
</ref>
<ref id="B30">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Lin</surname>
<given-names>K. N.</given-names>
</name>
<name>
<surname>Volkel</surname>
<given-names>K.</given-names>
</name>
<name>
<surname>Tuck</surname>
<given-names>J. M.</given-names>
</name>
<name>
<surname>Keung</surname>
<given-names>A. J.</given-names>
</name>
</person-group> (<year>2020</year>). <article-title>Dynamic and scalable DNA-based information storage</article-title>. <source>Nat. Commun.</source> <volume>11</volume>, <fpage>2981</fpage>. <pub-id pub-id-type="doi">10.1038/s41467-020-16797-2</pub-id>
</citation>
</ref>
<ref id="B31">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Liu</surname>
<given-names>C.</given-names>
</name>
<name>
<surname>Liu</surname>
<given-names>Y.</given-names>
</name>
<name>
<surname>Zhu</surname>
<given-names>E.</given-names>
</name>
<name>
<surname>Zhang</surname>
<given-names>Q.</given-names>
</name>
<name>
<surname>Wei</surname>
<given-names>X.</given-names>
</name>
<name>
<surname>Wang</surname>
<given-names>B.</given-names>
</name>
</person-group> (<year>2020</year>). <article-title>Cross-inhibitor: A time-sensitive molecular circuit based on DNA strand displacement</article-title>. <source>Nucleic acids Res.</source> <volume>48</volume> (<issue>19</issue>), <fpage>10691</fpage>&#x2013;<lpage>10701</lpage>. <pub-id pub-id-type="doi">10.1093/nar/gkaa835</pub-id>
</citation>
</ref>
<ref id="B32">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Liu</surname>
<given-names>Q.</given-names>
</name>
<name>
<surname>Wang</surname>
<given-names>L.</given-names>
</name>
<name>
<surname>Frutos</surname>
<given-names>A. G.</given-names>
</name>
<name>
<surname>Condon</surname>
<given-names>A. E.</given-names>
</name>
<name>
<surname>Corn</surname>
<given-names>R. M.</given-names>
</name>
<name>
<surname>Smith</surname>
<given-names>L. M.</given-names>
</name>
</person-group> (<year>2000</year>). <article-title>DNA computing on surfaces</article-title>. <source>Nature</source> <volume>403</volume>, <fpage>175</fpage>&#x2013;<lpage>179</lpage>. <pub-id pub-id-type="doi">10.1038/35003155</pub-id>
</citation>
</ref>
<ref id="B33">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Lopez</surname>
<given-names>R.</given-names>
</name>
<name>
<surname>Wang</surname>
<given-names>R.</given-names>
</name>
<name>
<surname>Seelig</surname>
<given-names>G.</given-names>
</name>
</person-group> (<year>2018</year>). <article-title>A molecular multi-gene classifier for disease diagnostics</article-title>. <source>Nat. Chem.</source> <volume>10</volume> (<issue>7</issue>), <fpage>746</fpage>&#x2013;<lpage>754</lpage>. <pub-id pub-id-type="doi">10.1038/s41557-018-0056-1</pub-id>
</citation>
</ref>
<ref id="B34">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Lopiccolo</surname>
<given-names>A.</given-names>
</name>
<name>
<surname>Shirt-Ediss</surname>
<given-names>B.</given-names>
</name>
<name>
<surname>Torelli</surname>
<given-names>E.</given-names>
</name>
<name>
<surname>Castronovo</surname>
<given-names>M.</given-names>
</name>
<name>
<surname>Fellermann</surname>
<given-names>H.</given-names>
</name>
<name>
<surname>Krasnogor</surname>
<given-names>N.</given-names>
</name>
<etal/>
</person-group> (<year>2021</year>). <article-title>A last-in first-out stack data structure implemented in DNA</article-title>. <source>Nat. Commun.</source> <volume>12</volume>, <fpage>4861</fpage>. <pub-id pub-id-type="doi">10.1038/s41467-021-25023-6</pub-id>
</citation>
</ref>
<ref id="B35">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Lund</surname>
<given-names>K.</given-names>
</name>
<name>
<surname>Manzo</surname>
<given-names>A. J.</given-names>
</name>
<name>
<surname>Dabby</surname>
<given-names>N.</given-names>
</name>
<name>
<surname>Michelotti</surname>
<given-names>N.</given-names>
</name>
<name>
<surname>Johnson-Buck</surname>
<given-names>A.</given-names>
</name>
<name>
<surname>Nangreave</surname>
<given-names>J.</given-names>
</name>
<etal/>
</person-group> (<year>2010</year>). <article-title>Molecular robots guided by prescriptive landscapes</article-title>. <source>Nature</source> <volume>465</volume> (<issue>7295</issue>), <fpage>206</fpage>&#x2013;<lpage>210</lpage>. <pub-id pub-id-type="doi">10.1038/nature09012</pub-id>
</citation>
</ref>
<ref id="B36">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Mao</surname>
<given-names>C.</given-names>
</name>
<name>
<surname>LaBean</surname>
<given-names>T. H.</given-names>
</name>
<name>
<surname>Reif</surname>
<given-names>J. H.</given-names>
</name>
<name>
<surname>Seeman</surname>
<given-names>N. C.</given-names>
</name>
</person-group> (<year>2000</year>). <article-title>Logical computation using algorithmic self-assembly of DNA triple-crossover molecules</article-title>. <source>Nature</source> <volume>407</volume> (<issue>6803</issue>), <fpage>493</fpage>&#x2013;<lpage>496</lpage>. <pub-id pub-id-type="doi">10.1038/35035038</pub-id>
</citation>
</ref>
<ref id="B37">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Montagud-Mart&#xed;nez</surname>
<given-names>R.</given-names>
</name>
<name>
<surname>Heras-Hern&#xe1;ndez</surname>
<given-names>M.</given-names>
</name>
<name>
<surname>Goiriz</surname>
<given-names>L.</given-names>
</name>
<name>
<surname>Daros</surname>
<given-names>J. A.</given-names>
</name>
<name>
<surname>Rodrigo</surname>
<given-names>G.</given-names>
</name>
</person-group> (<year>2021</year>). <article-title>CRISPR-mediated strand displacement logic circuits with toehold-free DNA</article-title>. <source>ACS Synth. Biol.</source> <volume>10</volume> (<issue>5</issue>), <fpage>950</fpage>&#x2013;<lpage>956</lpage>. <pub-id pub-id-type="doi">10.1021/acssynbio.0c00649</pub-id>
</citation>
</ref>
<ref id="B38">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Okamoto</surname>
<given-names>A.</given-names>
</name>
<name>
<surname>Tanaka</surname>
<given-names>K.</given-names>
</name>
<name>
<surname>Saito</surname>
<given-names>I.</given-names>
</name>
</person-group> (<year>2004</year>). <article-title>DNA logic gates</article-title>. <source>J. Am. Chem. Soc.</source> <volume>126</volume> (<issue>30</issue>), <fpage>9458</fpage>&#x2013;<lpage>9463</lpage>. <pub-id pub-id-type="doi">10.1021/ja047628k</pub-id>
</citation>
</ref>
<ref id="B39">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Palluk</surname>
<given-names>S.</given-names>
</name>
<name>
<surname>Arlow</surname>
<given-names>D. H.</given-names>
</name>
<name>
<surname>De Rond</surname>
<given-names>T.</given-names>
</name>
<name>
<surname>Barthel</surname>
<given-names>S.</given-names>
</name>
<name>
<surname>Kang</surname>
<given-names>J. S.</given-names>
</name>
<name>
<surname>Bector</surname>
<given-names>R.</given-names>
</name>
<etal/>
</person-group> (<year>2018</year>). <article-title>De novo DNA synthesis using polymerase-nucleotide conjugates</article-title>. <source>Nat. Biotechnol.</source> <volume>36</volume> (<issue>7</issue>), <fpage>645</fpage>&#x2013;<lpage>650</lpage>. <pub-id pub-id-type="doi">10.1038/nbt.4173</pub-id>
</citation>
</ref>
<ref id="B40">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Peng</surname>
<given-names>R.</given-names>
</name>
<name>
<surname>Zheng</surname>
<given-names>X.</given-names>
</name>
<name>
<surname>Lyu</surname>
<given-names>Y.</given-names>
</name>
<name>
<surname>Xu</surname>
<given-names>L.</given-names>
</name>
<name>
<surname>Zhang</surname>
<given-names>X.</given-names>
</name>
<name>
<surname>Ke</surname>
<given-names>G.</given-names>
</name>
<etal/>
</person-group> (<year>2018</year>). <article-title>Engineering a 3D DNA-logic gate nanomachine for bispecific recognition and computing on target cell surfaces</article-title>. <source>J. Am. Chem. Soc.</source> <volume>140</volume> (<issue>31</issue>), <fpage>9793</fpage>&#x2013;<lpage>9796</lpage>. <pub-id pub-id-type="doi">10.1021/jacs.8b04319</pub-id>
</citation>
</ref>
<ref id="B41">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Qian</surname>
<given-names>L.</given-names>
</name>
<name>
<surname>Winfree</surname>
<given-names>E.</given-names>
</name>
<name>
<surname>Bruck</surname>
<given-names>J.</given-names>
</name>
</person-group> (<year>2011</year>). <article-title>Neural network computation with DNA strand displacement cascades</article-title>. <source>nature</source> <volume>475</volume> (<issue>7356</issue>), <fpage>368</fpage>&#x2013;<lpage>372</lpage>. <pub-id pub-id-type="doi">10.1038/nature10262</pub-id>
</citation>
</ref>
<ref id="B42">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Qian</surname>
<given-names>L.</given-names>
</name>
<name>
<surname>Winfree</surname>
<given-names>E.</given-names>
</name>
</person-group> (<year>2011</year>). <article-title>Scaling up digital circuit computation with DNA strand displacement cascades</article-title>. <source>science</source> <volume>332</volume> (<issue>6034</issue>), <fpage>1196</fpage>&#x2013;<lpage>1201</lpage>. <pub-id pub-id-type="doi">10.1126/science.1200520</pub-id>
</citation>
</ref>
<ref id="B43">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Rothemund</surname>
<given-names>P. W. K.</given-names>
</name>
<name>
<surname>Papadakis</surname>
<given-names>N.</given-names>
</name>
<name>
<surname>Winfree</surname>
<given-names>E.</given-names>
</name>
</person-group> (<year>2004</year>). <article-title>Algorithmic self-assembly of DNA Sierpinski triangles</article-title>. <source>PLoS Biol.</source> <volume>2</volume> (<issue>12</issue>), <fpage>e424</fpage>. <pub-id pub-id-type="doi">10.1371/journal.pbio.0020424</pub-id>
</citation>
</ref>
<ref id="B44">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Rothemund</surname>
<given-names>P. W.</given-names>
</name>
</person-group> (<year>2006</year>). <article-title>Folding DNA to create nanoscale shapes and patterns</article-title>. <source>Nature</source> <volume>440</volume>, <fpage>297</fpage>&#x2013;<lpage>302</lpage>. <pub-id pub-id-type="doi">10.1038/nature04586</pub-id>
</citation>
</ref>
<ref id="B45">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Ruiz</surname>
<given-names>I. M.</given-names>
</name>
<name>
<surname>Arbona</surname>
<given-names>J. M.</given-names>
</name>
<name>
<surname>Lad</surname>
<given-names>A.</given-names>
</name>
<name>
<surname>Mendoza</surname>
<given-names>O.</given-names>
</name>
<name>
<surname>Aime</surname>
<given-names>J. P.</given-names>
</name>
<name>
<surname>Elezgaray</surname>
<given-names>J.</given-names>
</name>
</person-group> (<year>2015</year>). <article-title>Connecting localized DNA strand displacement reactions</article-title>. <source>Nanoscale</source> <volume>7</volume> (<issue>30</issue>), <fpage>12970</fpage>&#x2013;<lpage>12978</lpage>. <pub-id pub-id-type="doi">10.1039/c5nr02434j</pub-id>
</citation>
</ref>
<ref id="B46">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Salehi</surname>
<given-names>S. A.</given-names>
</name>
<name>
<surname>Liu</surname>
<given-names>X.</given-names>
</name>
<name>
<surname>Riedel</surname>
<given-names>M. D.</given-names>
</name>
<name>
<surname>Parhi</surname>
<given-names>K. K.</given-names>
</name>
</person-group> (<year>2018</year>). <article-title>Computing mathematical functions using DNA via fractional coding</article-title>. <source>Sci. Rep.</source> <volume>8</volume>, <fpage>8312</fpage>. <pub-id pub-id-type="doi">10.1038/s41598-018-26709-6</pub-id>
</citation>
</ref>
<ref id="B47">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Schaffter</surname>
<given-names>S. W.</given-names>
</name>
<name>
<surname>Strychalski</surname>
<given-names>E. A.</given-names>
</name>
</person-group> (<year>2022</year>). <article-title>Cotranscriptionally encoded RNA strand displacement circuits</article-title>. <source>Sci. Adv.</source> <volume>8</volume> (<issue>12</issue>), <fpage>eabl4354</fpage>. <pub-id pub-id-type="doi">10.1126/sciadv.abl4354</pub-id>
</citation>
</ref>
<ref id="B48">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Seelig</surname>
<given-names>G.</given-names>
</name>
<name>
<surname>Soloveichik</surname>
<given-names>D.</given-names>
</name>
<name>
<surname>Zhang</surname>
<given-names>D. Y.</given-names>
</name>
<name>
<surname>Winfree</surname>
<given-names>E.</given-names>
</name>
</person-group> (<year>2006</year>). <article-title>Enzyme-free nucleic acid logic circuits</article-title>. <source>science</source> <volume>314</volume> (<issue>5805</issue>), <fpage>1585</fpage>&#x2013;<lpage>1588</lpage>. <pub-id pub-id-type="doi">10.1126/science.1132493</pub-id>
</citation>
</ref>
<ref id="B49">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Soloveichik</surname>
<given-names>D.</given-names>
</name>
<name>
<surname>Seelig</surname>
<given-names>G.</given-names>
</name>
<name>
<surname>Winfree</surname>
<given-names>E.</given-names>
</name>
</person-group> (<year>2010</year>). <article-title>DNA as a universal substrate for chemical kinetics</article-title>. <source>Proc. Natl. Acad. Sci.</source> <volume>107</volume> (<issue>12</issue>), <fpage>5393</fpage>&#x2013;<lpage>5398</lpage>. <pub-id pub-id-type="doi">10.1073/pnas.0909380107</pub-id>
</citation>
</ref>
<ref id="B50">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Song</surname>
<given-names>T.</given-names>
</name>
<name>
<surname>Eshra</surname>
<given-names>A.</given-names>
</name>
<name>
<surname>Shah</surname>
<given-names>S.</given-names>
</name>
<name>
<surname>Bui</surname>
<given-names>H.</given-names>
</name>
<name>
<surname>Fu</surname>
<given-names>D.</given-names>
</name>
<name>
<surname>Yang</surname>
<given-names>M.</given-names>
</name>
<etal/>
</person-group> (<year>2019</year>). <article-title>Fast and compact DNA logic circuits based on single-stranded gates using strand-displacing polymerase</article-title>. <source>Nat. Nanotechnol.</source> <volume>14</volume> (<issue>11</issue>), <fpage>1075</fpage>&#x2013;<lpage>1081</lpage>. <pub-id pub-id-type="doi">10.1038/s41565-019-0544-5</pub-id>
</citation>
</ref>
<ref id="B51">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Sun</surname>
<given-names>L.</given-names>
</name>
<name>
<surname>He</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Luo</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Coy</surname>
<given-names>D. H.</given-names>
</name>
</person-group> (<year>2019</year>). <article-title>DNA and the digital data storage[J]</article-title>. <source>Health Sci. J.</source> <volume>13</volume> (<issue>3</issue>), <fpage>1</fpage>&#x2013;<lpage>7</lpage>.</citation>
</ref>
<ref id="B52">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Tang</surname>
<given-names>Z.</given-names>
</name>
<name>
<surname>Yin</surname>
<given-names>Z.</given-names>
</name>
<name>
<surname>Wang</surname>
<given-names>L.</given-names>
</name>
<name>
<surname>Cui</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Yang</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Wang</surname>
<given-names>R.</given-names>
</name>
</person-group> (<year>2021</year>). <article-title>Solving 0-1 integer programming problem based on DNA strand displacement reaction network</article-title>. <source>ACS Synth. Biol.</source> <volume>10</volume>, <fpage>2318</fpage>&#x2013;<lpage>2330</lpage>. <pub-id pub-id-type="doi">10.1021/acssynbio.1c00244</pub-id>
</citation>
</ref>
<ref id="B53">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Wang</surname>
<given-names>F.</given-names>
</name>
<name>
<surname>Lv</surname>
<given-names>H.</given-names>
</name>
<name>
<surname>Li</surname>
<given-names>Q.</given-names>
</name>
<name>
<surname>Li</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Zhang</surname>
<given-names>X.</given-names>
</name>
<name>
<surname>Shi</surname>
<given-names>J.</given-names>
</name>
<etal/>
</person-group> (<year>2020</year>). <article-title>Implementing digital computing with DNA-based switching circuits[J]</article-title>. <source>Nat. Commun.</source> <volume>11</volume>, <fpage>121</fpage>. <pub-id pub-id-type="doi">10.1038/s41467-019-13980-y</pub-id>
</citation>
</ref>
<ref id="B54">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Woods</surname>
<given-names>D.</given-names>
</name>
<name>
<surname>Doty</surname>
<given-names>D.</given-names>
</name>
<name>
<surname>Myhrvold</surname>
<given-names>C.</given-names>
</name>
<name>
<surname>Hui</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Zhou</surname>
<given-names>F.</given-names>
</name>
<name>
<surname>Yin</surname>
<given-names>P.</given-names>
</name>
<etal/>
</person-group> (<year>2019</year>). <article-title>Diverse and robust molecular algorithms using reprogrammable DNA self-assembly</article-title>. <source>Nature</source> <volume>567</volume> (<issue>7748</issue>), <fpage>366</fpage>&#x2013;<lpage>372</lpage>. <pub-id pub-id-type="doi">10.1038/s41586-019-1014-9</pub-id>
</citation>
</ref>
<ref id="B55">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Xiao</surname>
<given-names>W.</given-names>
</name>
<name>
<surname>Zhang</surname>
<given-names>X.</given-names>
</name>
<name>
<surname>Zhang</surname>
<given-names>Z.</given-names>
</name>
<name>
<surname>Chen</surname>
<given-names>C.</given-names>
</name>
<name>
<surname>Shi</surname>
<given-names>X.</given-names>
</name>
</person-group> (<year>2020</year>). <article-title>Molecular full adder based on DNA strand displacement</article-title>. <source>IEEE Access</source> <volume>8</volume>, <fpage>189796</fpage>&#x2013;<lpage>189801</lpage>. <pub-id pub-id-type="doi">10.1109/access.2020.3031221</pub-id>
</citation>
</ref>
<ref id="B56">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Xie</surname>
<given-names>N.</given-names>
</name>
<name>
<surname>Li</surname>
<given-names>M.</given-names>
</name>
<name>
<surname>Wang</surname>
<given-names>Y.</given-names>
</name>
<name>
<surname>Lv</surname>
<given-names>H.</given-names>
</name>
<name>
<surname>Shi</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Li</surname>
<given-names>J.</given-names>
</name>
<etal/>
</person-group> (<year>2022</year>). <article-title>Scaling up multi-bit DNA full adder circuits with minimal strand displacement reactions</article-title>. <source>J. Am. Chem. Soc.</source> <volume>144</volume>, <fpage>9479</fpage>&#x2013;<lpage>9488</lpage>. <pub-id pub-id-type="doi">10.1021/jacs.2c03258</pub-id>
</citation>
</ref>
<ref id="B57">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Xiong</surname>
<given-names>X.</given-names>
</name>
<name>
<surname>Zhu</surname>
<given-names>T.</given-names>
</name>
<name>
<surname>Zhu</surname>
<given-names>Y.</given-names>
</name>
<name>
<surname>Cao</surname>
<given-names>M.</given-names>
</name>
<name>
<surname>Xiao</surname>
<given-names>J.</given-names>
</name>
<etal/>
</person-group> (<year>2022</year>). <article-title>Molecular convolutional neural networks with DNA regulatory circuits</article-title>. <source>Nat. Mach. Intell.</source> <volume>4</volume> (<issue>7</issue>), <fpage>625</fpage>&#x2013;<lpage>635</lpage>. <pub-id pub-id-type="doi">10.1038/s42256-022-00502-7</pub-id>
</citation>
</ref>
<ref id="B58">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Xu</surname>
<given-names>J.</given-names>
</name>
<name>
<surname>Chen</surname>
<given-names>C.</given-names>
</name>
<name>
<surname>Shi</surname>
<given-names>X.</given-names>
</name>
</person-group> (<year>2022</year>). <article-title>Graph computation using algorithmic self-assembly of DNA molecules</article-title>. <source>ACS Synth. Biol.</source> <volume>11</volume>, <fpage>2456</fpage>&#x2013;<lpage>2463</lpage>. <pub-id pub-id-type="doi">10.1021/acssynbio.2c00120</pub-id>
</citation>
</ref>
<ref id="B59">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Xu</surname>
<given-names>J.</given-names>
</name>
</person-group> (<year>2016</year>). <article-title>Probe machine</article-title>. <source>IEEE Trans. Neural Netw. Learn Syst.</source> <volume>27</volume>, <fpage>1405</fpage>&#x2013;<lpage>1416</lpage>. <pub-id pub-id-type="doi">10.1109/TNNLS.2016.2555845</pub-id>
</citation>
</ref>
<ref id="B60">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Yurke</surname>
<given-names>B.</given-names>
</name>
<name>
<surname>Turberfield</surname>
<given-names>A. J.</given-names>
</name>
<name>
<surname>Mills</surname>
<given-names>A. P.</given-names>
</name>
<name>
<surname>Simmel</surname>
<given-names>F. C.</given-names>
</name>
<name>
<surname>Neumann</surname>
<given-names>J. L.</given-names>
</name>
</person-group> (<year>2000</year>). <article-title>A DNA-fuelled molecular machine made of DNA</article-title>. <source>Nature</source> <volume>406</volume> (<issue>6796</issue>), <fpage>605</fpage>&#x2013;<lpage>608</lpage>. <pub-id pub-id-type="doi">10.1038/35020524</pub-id>
</citation>
</ref>
<ref id="B61">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Zarubiieva</surname>
<given-names>I.</given-names>
</name>
<name>
<surname>Spaccasassi</surname>
<given-names>C.</given-names>
</name>
<name>
<surname>Kulkarni</surname>
<given-names>V.</given-names>
</name>
<name>
<surname>Phillips</surname>
<given-names>A.</given-names>
</name>
</person-group> (<year>2022</year>). <article-title>Automated leak analysis of nucleic acid circuits</article-title>. <source>ACS Synth. Biol.</source> <volume>11</volume>, <fpage>1931</fpage>&#x2013;<lpage>1948</lpage>. <pub-id pub-id-type="doi">10.1021/acssynbio.2c00084</pub-id>
</citation>
</ref>
<ref id="B62">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Zhang</surname>
<given-names>C.</given-names>
</name>
<name>
<surname>Ma</surname>
<given-names>X.</given-names>
</name>
<name>
<surname>Zheng</surname>
<given-names>X.</given-names>
</name>
<name>
<surname>Ke</surname>
<given-names>Y.</given-names>
</name>
<name>
<surname>Chen</surname>
<given-names>K.</given-names>
</name>
<name>
<surname>Liu</surname>
<given-names>D.</given-names>
</name>
<etal/>
</person-group> (<year>2022</year>). <article-title>Programmable allosteric DNA regulations for molecular networks and nanomachines</article-title>. <source>Sci. Adv.</source> <volume>8</volume> (<issue>5</issue>), <fpage>eabl4589</fpage>. <pub-id pub-id-type="doi">10.1126/sciadv.abl4589</pub-id>
</citation>
</ref>
<ref id="B63">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Zhao</surname>
<given-names>S.</given-names>
</name>
<name>
<surname>Yu</surname>
<given-names>L.</given-names>
</name>
<name>
<surname>Yang</surname>
<given-names>S.</given-names>
</name>
<name>
<surname>Tang</surname>
<given-names>X.</given-names>
</name>
<name>
<surname>Chang</surname>
<given-names>K.</given-names>
</name>
<name>
<surname>Chen</surname>
<given-names>M.</given-names>
</name>
</person-group> (<year>2021</year>). <article-title>Boolean logic gate based on DNA strand displacement for biosensing: Current and emerging strategies</article-title>. <source>Nanoscale Horizons</source> <volume>6</volume> (<issue>4</issue>), <fpage>298</fpage>&#x2013;<lpage>310</lpage>. <pub-id pub-id-type="doi">10.1039/d0nh00587h</pub-id>
</citation>
</ref>
<ref id="B64">
<citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname>Zhu</surname>
<given-names>E.</given-names>
</name>
<name>
<surname>Luo</surname>
<given-names>X.</given-names>
</name>
<name>
<surname>Liu</surname>
<given-names>C.</given-names>
</name>
<name>
<surname>Chen</surname>
<given-names>C.</given-names>
</name>
</person-group> (<year>2022</year>). <article-title>An operational DNA strand displacement encryption approach</article-title>. <source>Nanomater. (Basel)</source> <volume>12</volume>, <fpage>877</fpage>. <pub-id pub-id-type="doi">10.3390/nano12050877</pub-id>
</citation>
</ref>
</ref-list>
</back>
</article>