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|
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
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 . And biological computation inspired Adleman proved it is possible to use DNA(deoxyribonucleicacid) to solve complex problems like Hamiltonian path problem in 1994 . DNA computers are big alternatives to classical computers. Aim of this paper is to introduce DNAcomputation, its scope, approaches to solve problems and challenges.
DNA Computing, molecular computation, Bio-inspired computation.
 R.P. Feynman, Miniaturization, New York, Reinhold, pp.282-296, 1961
 L.M. Adleman, Molecular computation of solutions to combinatorial problems, Sciences, vol. 266, no.5187, pp. 1021-1024, 1994
 J.D.Watson, P.H.C. Crick, The structure of DNA, 123-131, 1953
 Richard J. Lipton, DNA Solution of Hard computational problems, Science, vol. 268, no. 5210, 542-545, 1995
 G. Rozenberg, A. Salomaa, DNA Computing: New ideas and paradigms, Lecture Notes in computer science, springer-verlag, vol.7, pp. 188-200,2006