High-Performance General-Purpose Arithmetic Operations Using the Massive Parallel DNA-Based Computation

In this paper, we presented a graph-based computing model to perform the basic arithmetic operations using the DNA computing model with maximum parallelization capabilities. In other words, we proposed a mathematical transformation model to map the basic arithmetic operations to the Hamilton Path Problem (HPP) which can be solved with DNA computers easily and efficiently. Our analyses and simulations show the feasibility and effectivity of the proposed transformation. This technique can open new horizons for performing the general-purpose arithmetic operations with massive parallelism of the DNA strands.