Performing Mathematics Using DNA: Complex Number Arithmetic Using Sticker Model

Abstract

DNA Computing, since its inception in 1994, has caught the eyes of researchers due to its massive parallelism and extremely high data density. These powers have given DNA Computer the ability to solve computationally hard problems using search over large search space, as well as a powerful data storage technique. This would be much more powerful and general purpose when its ability is increased to solve general-purpose problems too, which can be solved easily on a conventional computer. As an example, DNA Computing falls short in mathematical computations, such as performing simple arithmetic as well as complex number arithmetic etc. In this work, the major purpose is to increase the power of DNA Computing to solve such general purpose problems. This work attempts to perform complex number arithmetic, such as addition, subtraction, multiplication, and division of two complex numbers. True to the best of authors knowledge, no work has been performed to perform representation and arithmetic of complex numbers using DNA molecules. This work has several advantages, such as bio-molecular operations being used here are easy to implement, and operations can be carried out on arbitrarily large numbers.