A novel activation function based on DNA enzyme-free hybridization reaction and its implementation on nonlinear molecular learning systems.

With the advent of the post-Moore's Law era, the development of traditional silicon-based computers has reached its limit, and there is an urgent need to develop new computing technologies to meet the needs of science, technology, and daily life. Due to its super-strong parallel computing capability and outstanding data storage capacity, DNA computing has become an important branch and hot research topic of new computer technology. DNA enzyme-free hybridization reaction technology is widely used in DNA computing, showing excellent performance in computing power and information processing. Studies have shown that DNA molecules not only have the computing function of electronic devices, but also exhibit certain human brain-like functions. In the field of artificial intelligence, activation functions play an important role as they enable artificial intelligence systems to fit and predict non-linear and complex variable relationships. Due to the difficulty of implementing activation functions in DNA computing, DNA circuits cannot easily achieve all the functions of artificial intelligence. DNA circuits need to rely on electronic computers to complete the training and learning process. Based on the parallel computing characteristics of DNA computing and the kinetic features of DNA molecule displacement reactions, this paper proposes a new activation function. This activation function can not only be easily implemented by DNA enzyme-free hybridization reaction reactions, but also has good nesting properties in DNA circuits, and can be cascaded with other DNA reactions to form a complete DNA circuit. This paper not only provides the mathematical analysis of the proposed activation function, but also provides a detailed analysis of its kinetic features. The activation function is then nested into a nonlinear neural network for DNA computing. This system is capable of fitting and predicting a certain nonlinear function.

pH-dependent complex formation with TAR RNA and DNA: application towards logic gates.

Nucleic acid-based logic gates have shown great potential in biotechnology, medicine as well as diagnostics. Herein, we have constructed pH-responsive logic devices by utilizing HIV-1 TAR hairpins in combination with a thiazole peptide that exhibits turn-on fluorescence upon interacting with TAR RNA or DNA. Based on this, INHIBIT-AND and YES-INHIBIT-AND logic gates were constructed in parallel. The pH alteration leads to conformational changes of the hairpin structure, enabling the construction of a multi-reset reusable logic system which could be developed for in vitro sensing of the HIV-1 viral RNA.

Inhibition of kinetic random-distribution in DNA Seesaw gates and biosensors for complete leakage prevention.

DNA nanomaterials have a wide application prospect in biomedical field, among which DNA computers and biosensors based on Seesaw-based DNA circuit is considered to have the most development potential. However, the serious leakage of Seesaw-based DNA circuit prevented its further development and application. Moreover, the existing methods to suppress leakage can't achieve the ideal effect. Interestingly, we found a new source of leakage in Seesaw-based DNA circuit, which we think is the main reason why the previous methods to suppress leakage are not satisfactory. Therefore, based on this discovery, we use DNA triplex to design a new method to suppress the leakage of Seesaw-based DNA circuit. Its ingenious design makes it possible to perfectly suppress the leakage of all sources in Seesaw-based DNA circuit and ensure the normal output of the circuit. Based on this technology, we have constructed basic Seesaw module, AND gate, OR gate, secondary complex circuits and DNA detector. Experimental results show that we can increase the working range of the secondary Seesaw-based DNA circuit by five folds and keep its normal output signal above 90%, and we can improve the LOD of the Seesaw-based DNA detector to 1/11 of the traditional one(1.8pM). More importantly, we successfully developed a detector with adjustable detection range, which can theoretically achieve accurate detection in any concentration range. We believe the established triplex blocking strategy will greatly facilitate the most powerful Seesaw based DNA computers and biosensors, and further promote its application in biological systems.

DNA Logic Gates for Small Molecule Activation Circuits in Cells.

DNA-based devices such as DNA logic gates self-assemble into supramolecular structures, as dictated by the sequences of the constituent oligonucleotides and their predictable Watson-Crick base pairing interactions. The programmable nature of DNA-based devices permits the design and implementation of DNA circuits that interact in a dynamic and sequential manner capable of spatially arranging disparate DNA species. Here, we report the application of an activatable fluorescence reporter based on a proximity-driven inverse electron demand Diels-Alder (IEDDA) reaction and its robust integration with DNA strand displacement circuits. In response to specific DNA input patterns, sequential strand displacement reactions are initiated and culminate in the hybridization of two modified DNA strands carrying probes capable of undergoing an IEDDA reaction between a vinyl-ether-caged fluorophore and its reactive partner tetrazine, leading to the activation of fluorescence. This approach provides a major advantage for DNA computing in mammalian cells since circuit degradation does not induce fluorescence, in contrast to traditional fluorophore-quencher designs. We demonstrate the robustness and sensitivity of the reporter by testing its ability to serve as a readout for DNA logic circuits of varying complexity inside cells.

An approach for state differentiation in nucleic acid circuits: Application to diagnostic DNA computing.

BACKGROUND: Differentiating between different states in nucleic acid circuits is crucial for various biological applications. One approach, there is a requirement for complicated sequential summation, which can be excessive for practical purposes. By selectively labeling biologically significant states, this study tackles the issue and presents a more cost-effective and streamlined solution. The challenge is to efficiently distinguish between different states in a nucleic acid circuit. RESULTS: An innovative method is introduced in this study to distinguish between states in a nucleic acid circuit, emphasizing the biologically relevant ones. The circuit comprises four DNA logic gates and two detection modules, one for determining fetal gender and the other for diagnosing X-linked genetic disorders. The primary module generates a G-quadruplex DNAzyme when activated by specific biomarkers, which leads to a distinct colorimetric signal. The secondary module responds to hemophilia and choroideremia biomarkers, generating one or two DNAzymes. The absence of female fetus indicators results in no DNAzyme or color change. The circuit can differentiate various fetal states by producing one to four active DNAzymes in response to male fetus biomarkers. A single-color solution for state differentiation is provided by this approach, which promises significant advancements in DNA computing and diagnostic applications. SIGNIFICANCE: The innovative approach used in this study to distinguish states in nucleic acid circuits holds great significance. By selectively labeling biologically relevant states, circuit design is simplified and complexity is reduced. This advancement enables cost-effective and efficient diagnostic applications and contributes to DNA computing, providing a valuable solution to a fundamental problem.

DNA as a universal chemical substrate for computing and data storage.

DNA computing and DNA data storage are emerging fields that are unlocking new possibilities in information technology and diagnostics. These approaches use DNA molecules as a computing substrate or a storage medium, offering nanoscale compactness and operation in unconventional media (including aqueous solutions, water-in-oil microemulsions and self-assembled membranized compartments) for applications beyond traditional silicon-based computing systems. To build a functional DNA computer that can process and store molecular information necessitates the continued development of strategies for computing and data storage, as well as bridging the gap between these fields. In this Review, we explore how DNA can be leveraged in the context of DNA computing with a focus on neural networks and compartmentalized DNA circuits. We also discuss emerging approaches to the storage of data in DNA and associated topics such as the writing, reading, retrieval and post-synthesis editing of DNA-encoded data. Finally, we provide insights into how DNA computing can be integrated with DNA data storage and explore the use of DNA for near-memory computing for future information technology and health analysis applications.

DNA Logic Gates Integrated on DNA Substrates in Molecular Computing.

Due to nucleic acid's programmability, it is possible to realize DNA structures with computing functions, and thus a new generation of molecular computers is evolving to solve biological and medical problems. Pioneered by Milan Stojanovic, Boolean DNA logic gates created the foundation for the development of DNA computers. Similar to electronic computers, the field is evolving towards integrating DNA logic gates and circuits by positioning them on substrates to increase circuit density and minimize gate distance and undesired crosstalk. In this minireview, we summarize recent developments in the integration of DNA logic gates into circuits localized on DNA substrates. This approach of all-DNA integrated circuits (DNA ICs) offers the advantages of biocompatibility, increased circuit response, increased circuit density, reduced unit concentration, facilitated circuit isolation, and facilitated cell uptake. DNA ICs can face similar challenges as their equivalent circuits operating in bulk solution (bulk circuits), and new physical challenges inherent in spatial localization. We discuss possible avenues to overcome these obstacles.

Towards the development of a DNA automaton: modular RNA-cleaving deoxyribozyme logic gates regulated by miRNAs.

Advancements in DNA computation have unlocked molecular-scale information processing possibilities, utilizing the intrinsic properties of DNA for complex logical operations with transformative applications in biomedicine. DNA computation shows promise in molecular diagnostics, enabling precise and sensitive detection of genetic mutations and disease biomarkers. Moreover, it holds potential for targeted gene regulation, facilitating personalized therapeutic interventions with enhanced efficacy and reduced side effects. Herein, we have developed six DNAzyme-based logic gates able to process YES, AND, and NOT Boolean logic. The novelty of this work lies in their additional functionalization with a common DNA scaffold for increased cooperativity in input recognition. Moreover, we explored hierarchical input binding to multi-input logic gates, which helped gate optimization. Additionally, we developed a new design of an allosteric hairpin switch used to implement NOT logic. All DNA logic gates achieved the desired true-to-false output signal when detecting a panel of miRNAs, known for their important role in malignancy regulation. This is the first example of DNAzyme-based logic gates having all input-recognizing elements integrated in a single DNA nanostructure, which provides new opportunities for building DNA automatons for diagnosis and therapy of human diseases.

Sea Anemone-like Nanomachine Based on DNA Strand Displacement Composed of Three Boolean Logic Gates: Diversified Input for Intracellular Multitarget Detection.

Efficient and accurate acquisition of cellular biomolecular information is crucial for exploring cell fate, achieving early diagnosis, and the effective treatment of various diseases. However, current DNA biosensors are mostly limited to single-target detection, with few complex logic circuits for comprehensive analysis of three or more targets. Herein, we designed a sea anemone-like DNA nanomachine based on DNA strand displacement composed of three logic gates (YES-AND-YES) and delivered into the cells using gold nano bipyramid carriers. The AND gate activation depends on the trigger chain released by upstream DNA strand displacement reactions, while the output signal relies on the downstream DNAzyme structure. Under the influence of diverse inputs (including enzymes, miRNA, and metal ions), the interconnected logic gates simultaneously perform logical analysis on multiple targets, generating a unique output signal in the YES/NO format. This sensor can successfully distinguish healthy cells from tumor cells and can be further used for the diagnosis of different tumor cells, providing a promising platform for accurate cell-type identification.

Programming and monitoring surface-confined DNA computing.

DNA-based molecular computing has evolved to encompass a diverse range of functions, demonstrating substantial promise for both highly parallel computing and various biomedical applications. Recent advances in DNA computing systems based on surface reactions have demonstrated improved levels of specificity and computational speed compared to their solution-based counterparts that depend on three-dimensional molecular collisions. Herein, computational biomolecular interactions confined by various surfaces such as DNA origamis, nanoparticles, lipid membranes and chips are systematically reviewed, along with their manipulation methodologies. Monitoring techniques and applications for these surface-based computing systems are also described. The advantages and challenges of surface-confined DNA computing are discussed.

Multimode adaptive logic gates based on temperature-responsive DNA strand displacement.

Living organisms switch their intrinsic biological states to survive environmental turbulence, in which temperature changes are prevalent in nature. Most artificial temperature-responsive DNA nanosystems work as switch modules that transit between "ON-OFF" states, making it difficult to construct nanosystems with diverse functions. In this study, we present a general strategy to build multimode nanosystems based on a temperature-responsive DNA strand displacement reaction. The temperature-responsive DNA strand displacement was controlled by tuning the sequence of the substrate hairpin strands and the invading strands. The nanosystems were demonstrated as logic gates that performed a set of Boolean logical functions at specific temperatures. In addition, an adaptive logic gate was fabricated that could exhibit different logic functions when placed in different temperatures. Specifically, upon the same input strands, the logic gate worked as an XOR gate at 10 °C, an OR gate at 35 °C, an AND gate at 46 °C, and was reset at 55 °C. The design and fabrication of the multifunctional nanosystems would help construct advanced temperature-responsive systems that may be used for temperature-controlled multi-stage drug delivery and thermally-controlled multi-step assembly of nanostructures.

Programmable Primer Switching for Regulating Enzymatic DNA Circuits.

Developing DNA strand displacement reactions (SDRs) offers crucial technical support for regulating artificial nucleic acid circuits and networks. More recently, enzymatic SDR-based DNA circuits have gained significant attention because of their modular design, high orthogonality signaling, and extremely fast reaction rates. Typical enzymatic SDRs are regulated by relatively long primers (20-30 nucleotides) that hybridize to form stable double-stranded structures, facilitating enzyme-initiated events. Implementing more flexible primer-based enzymatic SDR regulations remains challenging due to the lack of convenient and simple primer control mechanism, which consequently limits the development of enzymatic DNA circuits. In this study, we propose an approach, termed primer switching regulation, that implements programmable and flexible regulations of enzymatic circuits by introducing switchable wires into the enzymatic circuits. We applied this method to generate diverse enzymatic DNA circuits, including cascading, fan-in/fan-out, dual-rail, feed-forward, and feedback functions. Through this method, complex circuit functions can be implemented by just introducing additional switching wires without reconstructing the basic circuit frameworks. The method is experimentally demonstrated to provide flexible and programmable regulations to control enzymatic DNA circuits and has future applications in DNA computing, biosensing, and DNA storage.

Ratio Shift Keying Modulation for Time-Varying Molecular Communication Channels.

Molecular Communications (MC) is a bio-inspired communication technique that uses molecules to encode and transfer information. Many efforts have been devoted to developing novel modulation techniques for MC based on various distinguishable characteristics of molecules, such as their concentrations or types. In this paper, we investigate a particular modulation scheme called Ratio Shift Keying (RSK), where the information is encoded in the concentration ratio of two different types of molecules. RSK modulation is hypothesized to enable accurate information transfer in dynamic MC scenarios where the time-varying channel characteristics affect both types of molecules equally. To validate this hypothesis, we first conduct an information-theoretical analysis of RSK modulation and derive the capacity of the end-to-end MC channel where the receiver estimates concentration ratio based on ligand-receptor binding statistics in an optimal or suboptimal manner. We then analyze the error performance of RSK modulation in a practical time-varying MC scenario, that is mobile MC, in which both the transmitter and the receiver undergo diffusion-based propagation. Our numerical and analytical results, obtained for varying levels of similarity between the ligand types used for ratio-encoding, and varying number of receptors, show that RSK can significantly outperform the most commonly considered MC modulation technique, concentration shift keying (CSK), in dynamic MC scenarios.

The Intransitive Logic of Directed Cycles and Flipons Enhances the Evolution of Molecular Computers by Augmenting the Kolmogorov Complexity of Genomes.

Cell responses are usually viewed as transitive events with fixed inputs and outputs that are regulated by feedback loops. In contrast, directed cycles (DCs) have all nodes connected, and the flow is in a single direction. Consequently, DCs can regenerate themselves and implement intransitive logic. DCs are able to couple unrelated chemical reactions to each edge. The output depends upon which node is used as input. DCs can also undergo selection to minimize the loss of thermodynamic entropy while maximizing the gain of information entropy. The intransitive logic underlying DCs enhances their programmability and impacts their evolution. The natural selection of DCs favors the persistence, adaptability, and self-awareness of living organisms and does not depend solely on changes to coding sequences. Rather, the process can be RNA-directed. I use flipons, nucleic acid sequences that change conformation under physiological conditions, as a simple example and then describe more complex DCs. Flipons are often encoded by repeats and greatly increase the Kolmogorov complexity of genomes by adopting alternative structures. Other DCs allow cells to regenerate, recalibrate, reset, repair, and rewrite themselves, going far beyond the capabilities of current computational devices. Unlike Turing machines, cells are not designed to halt but rather to regenerate.

Microfluidic Enrichment of Intact SARS-CoV-2 Viral Particles by Stoichiometric Balanced DNA Computation.

Health diagnostic tools for community safety and environmental monitoring require selective and quantitatively accurate active viral load assessment. Herein, we report a microfluidic enrichment strategy to separate intact SARS-CoV-2 particles by AND logic gate with inputs of cholesterol oligonucleotides for the envelope and aptamers for the spike viral proteins. Considering the unequal quantity of endogenous spikes and lipid membranes on SARS-CoV-2, a dual-domain binding strategy, with two aptamers targeting different spike domains, was applied to balance the spike-envelope stoichiometric ratio. By balancing the stoichiometric with DNA computation and promoting microscale mass transfer of the herringbone chip, the developed strategy enabled high sensitivity detection of pseudotyped SARS-CoV-2 with a limit of detection as low as 37 active virions/µL while distinguishing it from inactive counterparts, other nontarget viruses, and free spike protein. Moreover, the captured viral particles can be released through DNase I treatment with up to 90% efficiency, which is fully compatible with virus culture and sequencing. Overall, the developed strategy not only identified SARS-CoV-2-infected patients (n = 14) with 100% identification from healthy donors (n = 8) but also provided a fresh perspective on the regulation of stoichiometric ratio to achieve a more biologically relevant DNA computation.

Multifunctional dumbbell probes-based logic circuits: microRNAs logic detection and tumor cells identification.

BACKGROUND: The powerful logic processing capability of DNA logic circuits over multiple input signals perfectly meets the demands of multi-biomarker-based clinical diagnostics. As important biomarkers for cancer diagnosis and treatment, the orthogonal differential expression of microRNAs (miRNAs) in different diseases and different cancer cells makes the precise logical detection of multiple miRNAs particularly critical. RESULTS: Therefore, we constructed two fundamental "AND" and "OR" logic gates and one "AND-OR" logic gate on the basis of our proposed multifunctional dumbbell probes. These logic gates allowed for the logical profiling of multiple cancer-associated miRNAs. In addition, by making simple adjustments to the functional modules of multifunctional dumbbell probes, the three logic gates we proposed could be easily transformed without the use of sophisticated probe design. Remarkably, these logic gates, in particular the "AND-OR" logic gate, were able to compute several miRNAs simultaneously, demonstrating excellent cell identification capabilities. SIGNIFICANCE: Overall, this work provided a new idea for accurately distinguishing multiple cell types and showed great application prospects.

Toward Minute-Level DNA Computing: An Ultrafast, Cost-Effective, and Universal System for Lighting Up Various Concurrent DNA Logic Nanodevices (CDLNs) and Concatenated Circuits.

DNA logic nanodevices are powerful tools for both molecular computing tasks and smart bioanalytical applications. Nevertheless, the hour-level operation time and high cost caused by the frequent redesign/reconstruction of gates, tedious strand-displacement reaction, and expensive labeled probes (or tool enzymes) in previous works are ineluctable drawbacks. Herein, we report an ultrafast and cost-effective system for engineering concurrent DNA logic nanodevices (CDLNs) by combining polythymine CuNCs with SYBR Green I (SG I) as universal dual-output producers. Particularly, benefiting from the concomitant minute-level quick response of both unlabeled illuminators and the exquisite strand-displacement-free design, all CDLNs including contrary logic pairs (YES∧NOT, OR∧NOR, and Even∧Odd number classifier), noncontrary ones (IDE∧IMP, OR∧NAND), and concatenated circuits are implemented in just 10 min via a "one-stone-two-birds" method, resulting in only 1/12 the operation time and 1/4 the cost needed in previous works, respectively. Moreover, all of them share the same threshold value, and the dual output can be easily visualized by the naked eye under a portable UV lamp, indicating the universality and practicality of this system. Furthermore, by exploiting the "positive/negative cross-verification" advantages of concurrent contrary logic, the smart in vitro analysis of the polyadenine strand and its polymerase is realized, providing novel molecular tools for the early diagnosis of cancer-related diseases.

Nanoclusters with specific DNA overhangs: modifying configurability, engineering contrary logic pairs and the parity generator/checker for error detection.

The most promising alternative for next-generation molecular computers is biocomputing, which uses DNAs as its primary building blocks to perform a Boolean operation. DNA nanoclusters (NCs) have emerged as promising candidates for biosensing applications due to their unique self-assembly properties and programmability. It has been demonstrated that adding DNA overhangs to DNA NCs improves their adaptability in identifying specific biomolecular interactions. A recent proposal in DNA computing is the concept of "contrary logic pairs (CLPs)" executed by employing a DNA hybrid architecture as a universal platform. We have designed thymine overhang-modified DNA-templated NCs (T-Au/Ag NCs). These NCs serve as a chemosensing ensemble platform, where the presence of HgII ions mediates the formation of M-Au/Ag NCs. The resulting NCs exhibit the capability to drive elementary CLPs (YES, NOT, OR, NOR, INH and IMP) as well as complex logic operations (XOR and XNOR). Additionally, they can be utilized for advanced non-arithmetic DNA logic devices like a parity generator (pG) and a parity checker (pC) for "error detection". Bit errors are an unavoidable and common occurrence during any computing. A cascade of XOR operations was used to evaluate these errors by introducing the pG and pC at the transmitting (TX) and receiving (RX) ends in binary transmission, respectively, which has devastating implications for reliable logic circuits, especially in advanced logic computation. Moreover, an even/odd natural number from 0 to 9 distinguishable pC was designed based on a dual-source responsive computing platform. This work offers inspiring avenues for a cost-effective strategy to construct highly-intelligent DNA computing devices by enhancing the multi-input responsive single DNA platform concept.

Parallel molecular computation on digital data stored in DNA.

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