Home > Archive > 2014 > Volume 4 Number 4 (Aug. 2014) >
IJMLC 2014 Vol.4(4): 394-398 ISSN: 2010-3700
DOI: 10.7763/IJMLC.2014.V4.443

Comparison of Material Consumption, Experimental Protocols and Computation Time in DNA Computing

N. Rajaee, K. Hong Ping, A. Lit, D. N. S. A. Salleh, and L. Y. Ng

Abstract—One of the major constraints in DNA computation is the exponential increase in material consumption and computation time for larger computation size in DNA computing particularly in critical stages such as initial pool generation and extraction during gel electrophoresis. In DNA computation, both the hybridization-ligation method and parallel overlap assembly method can be utilized to generate the initial pool of all possible solutions. In this paper, we discuss and compare the implementation of N × N Boolean matrix multiplication via in vitro implementation between Hybridization-Ligation Method and Parallel Overlap Assembly Method to show that selection of tools and protocols affect the cost effectiveness of a computation in terms of the material consumption, protocol steps and execution time to compute. In general, the the parallel overlap assembly method performs better than hybridization-ligation method in terms of the three parameters mentioned. The calculations are based on approximation of unique sequence strands required for the computation and not actual calculations on the nmol concentration. 

Index Terms—DNA computing, material consumption, hybridization-ligation method, parallel overlap assembly method.

N. Rajaee, K. Hong Ping, A. Lit, D. N. S. A. Salleh, and N. Liang Yew are with Faculty of Engineering, Universiti Malaysia Sarawak, 94300 Kota Samarahan, Sarawak, Malaysia (e-mail: {rnordiana, hpkismet, lasrani, asdnsdharmiza, ngliangy}@feng.unimas.my).

[PDF]

Cite: N. Rajaee, K. Hong Ping, A. Lit, D. N. S. A. Salleh, and L. Y. Ng, "Comparison of Material Consumption, Experimental Protocols and Computation Time in DNA Computing," International Journal of Machine Learning and Computing vol.4, no. 4, pp. 394-398, 2014.

General Information

  • E-ISSN: 2972-368X
  • Abbreviated Title: Int. J. Mach. Learn.
  • Frequency: Quaterly
  • DOI: 10.18178/IJML
  • Editor-in-Chief: Dr. Lin Huang
  • Executive Editor:  Ms. Cherry L. Chen
  • Abstracing/Indexing: Inspec (IET), Google Scholar, Crossref, ProQuest, Electronic Journals LibraryCNKI.
  • E-mail: ijml@ejournal.net


Article Metrics in Dimensions