Volume 1 Number 3 (Sep. 2012)
Home > Archive > 2012 > Volume 1 Number 3 (Sep. 2012) >
IJCCE 2012 Vol.1(3): 191-195 ISSN: 2010-3743
DOI: 10.7763/IJCCE.2012.V1.50

Molecular Computing Viability for Solving Computational Problems (Future and Challenges)

Hala M. AlShamlan and Mohammed El Bachir Menai

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

ISSN: 2010-3743 (Online)
Abbreviated Title: Int. J. Comput. Commun. Eng.
Frequency: Quarterly
Editor-in-Chief: Dr. Maode Ma
Abstracting/ Indexing: INSPEC, Google Scholar, Crossref, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcce@iap.org
  • Jun 20, 2019 News!

    IJCCE Vol. 6, No. 3 - Vol. 7, No. 3 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Sep 16, 2021 News!

    IJCCE Vol.10, No.4 is published with online version!   [Click]

  • Jun 10, 2021 News!

    IJCCE Vol.10, No.3 is published with online version!   [Click]

  • Mar 12, 2021 News!

    IJCCE Vol.10, No.2 is published with online version!   [Click]

  • Dec 09, 2020 News!

    IJCCE Vol.10, No.1 is published with online version!   [Click]

  • Read more>>