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

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 th...

Full description

Bibliographic Details
Main Authors: Rajaee, N., Hong Ping, K., Lit, A., Salleh, D.N.S.A, Ng, L.Y
Format: Article
Language:English
Published: International Journal of Machine Learning and Computing 2014
Subjects:
Online Access:http://ir.unimas.my/id/eprint/4374/
http://ir.unimas.my/id/eprint/4374/1/N.%20Rajaee.pdf
_version_ 1848835410291064832
author Rajaee, N.
Hong Ping, K.
Lit, A.
Salleh, D.N.S.A
Ng, L.Y
author_facet Rajaee, N.
Hong Ping, K.
Lit, A.
Salleh, D.N.S.A
Ng, L.Y
author_sort Rajaee, N.
building UNIMAS Institutional Repository
collection Online Access
description 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.
first_indexed 2025-11-15T06:07:25Z
format Article
id unimas-4374
institution Universiti Malaysia Sarawak
institution_category Local University
language English
last_indexed 2025-11-15T06:07:25Z
publishDate 2014
publisher International Journal of Machine Learning and Computing
recordtype eprints
repository_type Digital Repository
spelling unimas-43742022-01-26T06:46:05Z http://ir.unimas.my/id/eprint/4374/ Comparison of Material Consumption, Experimental Protocols and Computation Time in DNA Computing Rajaee, N. Hong Ping, K. Lit, A. Salleh, D.N.S.A Ng, L.Y T Technology (General) 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. International Journal of Machine Learning and Computing 2014 Article PeerReviewed text en http://ir.unimas.my/id/eprint/4374/1/N.%20Rajaee.pdf Rajaee, N. and Hong Ping, K. and Lit, A. and Salleh, D.N.S.A and Ng, L.Y (2014) Comparison of Material Consumption, Experimental Protocols and Computation Time in DNA Computing. International Journal of Machine Learning and Computing, 4 (4). DOI: 10.7763/IJMLC.2014.V4.443
spellingShingle T Technology (General)
Rajaee, N.
Hong Ping, K.
Lit, A.
Salleh, D.N.S.A
Ng, L.Y
Comparison of Material Consumption, Experimental Protocols and Computation Time in DNA Computing
title Comparison of Material Consumption, Experimental Protocols and Computation Time in DNA Computing
title_full Comparison of Material Consumption, Experimental Protocols and Computation Time in DNA Computing
title_fullStr Comparison of Material Consumption, Experimental Protocols and Computation Time in DNA Computing
title_full_unstemmed Comparison of Material Consumption, Experimental Protocols and Computation Time in DNA Computing
title_short Comparison of Material Consumption, Experimental Protocols and Computation Time in DNA Computing
title_sort comparison of material consumption, experimental protocols and computation time in dna computing
topic T Technology (General)
url http://ir.unimas.my/id/eprint/4374/
http://ir.unimas.my/id/eprint/4374/
http://ir.unimas.my/id/eprint/4374/1/N.%20Rajaee.pdf