Abstract: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.

Optimization of GN Algorithm Based on DNA Computation

A novel Algorithm for Solving the Prize Collecting Traveling Salesman Problem based on DNA Computing

Survey of DNA computing

DNA computing-based algorithm for assignment problems

Graph Computation Using Algorithmic Self-Assembly of DNA Molecules.

A Survey of DNA Computing

A DNA Computing Model for the Graph Vertex Coloring Problem Based on a Probe Graph

Algorithm of DNA computing on optimal assignment problems

Experimental aspects of DNA neural network computation

Data Clustering Algorithm for DNA Microarray Based on Graph Theory

Analyzing DNA Hybridization via machine learning

An Algorithm of Assignment Problem Based on Closed Circle DNA

DNA Computer Principle, Advances and Difficulties (i):Biological Computing System and Its Applications to Graph Theory

A Molecular Computing Model for Graph Coloring Problem Using DNA Quantum Dot

Three Dimensional DNA Graph Structure Solution to Edge-Connectivity

Continuous Optimization Algorithm Based on DNA

The Optimization of DNA Encodings Based on GA/SA Algorithms

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

Molecular Computations Of The Maximal Clique Problem Using Dna Self-Assembly

The DNA Computing Based on Triple Helix Nucleic Acid

Genetic Algorithm in DNA Computing: A Solution to the Maximal Clique Problem