DOI: 10.7763/IJCCE.2012.V1.50
Molecular Computing Viability for Solving Computational Problems (Future and Challenges)
Abstract—Molecular computing is a field with a great potential, but few results of practical value. Although the area still remains to be one of the fastest growing fields of Computer Science it keeps the main issue of computation unsolved or in other word no polynomial time solution to NP-complete problems appeared. Although some approaches to solve NP-complete problems were indeed successfully accomplished on DNA strands. In this paper we introduced the recent works accomplished using DNA computing for solving computational problem. After that, we investigate the open problems on DNA computing on the surface and the research directions in this area. Also, we present the main challenges and limitation of Molecular computing in specific “DNA computing “. Then, we give our analysis and potential proposal and suggestion about the viability of DNA computing to solve computational problems.
Index Terms—DNA computing, molecular computing, NP hard problem, and computational problems
The authors are with Computer Science Department, King Saud University, Riyadh, Saudi Arabia (e-mail: halshamlan@ksu.edu.sa, menai@ksu.edu.sa)
Cite: Hala M. AlShamlan and Mohammed El Bachir Menai, "Molecular Computing Viability for Solving Computational Problems (Future and Challenges)," International Journal of Computer and Communication Engineering vol. 1, no. 3, pp. 191-195 , 2012.
General Information
-
Dec 29, 2021 News!
IJCCE Vol. 10, No. 1 - Vol. 10, No. 2 have been indexed by Inspec, created by the Institution of Engineering and Tech.! [Click]
-
Mar 17, 2022 News!
IJCCE Vol.11, No.2 is published with online version! [Click]
-
Dec 29, 2021 News!
The dois of published papers in Vol. 9, No. 3 - Vol. 10, No. 4 have been validated by Crossref.
-
Dec 29, 2021 News!
IJCCE Vol.11, No.1 is published with online version! [Click]
-
Sep 16, 2021 News!
IJCCE Vol.10, No.4 is published with online version! [Click]
- Read more>>