Performing Mathematics Using DNA: Complex Number Arithmetic Using Sticker Model
Authors:
- Mayukh SarkarMSMayukh Sarkar
- Prasun GhosalPGPrasun Ghosal
- 1 July 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 568-573
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.Keywords
This publication has 14 references indexed in Scilit:
- Mathematics Using DNA: Performing GCD and LCM on a DNA Computer2016
- Minimal reversible circuit synthesis on a DNA computerNatural Computing, 2016
- Implementing Data Structure Using DNA: An Alternative in Post CMOS Computing2015
- Improved DNA-sticker arithmetic: tube-encoded-carry, Logarithmic Number System and Monte-Carlo methodsNatural Computing, 2012
- An Improved DNA-Sticker Addition Algorithm and Its Application to Logarithmic Arithmetic2011
- A polynomial-time DNA computing solution for the Bin-Packing ProblemApplied Mathematics and Computation, 2009
- DNA Implementation of Arithmetic Operations2009
- DNA Solution of a Graph Coloring ProblemJournal of Chemical Information and Computer Sciences, 2002
- Simulating Boolean circuits on a DNA computer1997
- DNA Solution of Hard Computational ProblemsScience, 1995