Introduction to DNA Computing

International Journal of Computer Science and Engineering

© 2020 by SSRG - IJCSE Journal

Volume 7 Issue 2

Year of Publication : 2020

Authors : Shivam Saxena

10.14445/23488387/IJCSE-V7I2P102

How to Cite?

Shivam Saxena, "Introduction to DNA Computing," SSRG International Journal of Computer Science and Engineering , vol. 7,  no. 2, pp. 19-21, 2020. Crossref, https://doi.org/10.14445/23488387/IJCSE-V7I2P102

Abstract:

With increase in the size of computational complexities of classical computing methods, human is looking forward for other models of computation. Processors made of silicon have a definite limit on speed and computability. We are searching for other alternatives. It was Feynman who suggested constructing computer from molecules in 1964 [1]. And biological computation inspired Adleman proved it is possible to use DNA(deoxyribonucleicacid) to solve complex problems like Hamiltonian path problem in 1994 [2]. DNA computers are big alternatives to classical computers. Aim of this paper is to introduce DNAcomputation, its scope, approaches to solve problems and challenges.

Keywords:

DNA Computing, molecular computation, Bio-inspired computation.

References:

[1] R.P. Feynman, Miniaturization, New York, Reinhold, pp.282-296, 1961
[2] L.M. Adleman, Molecular computation of solutions to combinatorial problems, Sciences, vol. 266, no.5187, pp. 1021-1024, 1994
[3] J.D.Watson, P.H.C. Crick, The structure of DNA, 123-131, 1953
[4] Richard J. Lipton, DNA Solution of Hard computational problems, Science, vol. 268, no. 5210, 542-545, 1995
[5] G. Rozenberg, A. Salomaa, DNA Computing: New ideas and paradigms, Lecture Notes in computer science, springer-verlag, vol.7, pp. 188-200,2006