Comparison between Double Stranded DNA with Restriction Enzymes and Single Stranded DNA with Primers for Solving Boolean Matrix Multiplication

Boolean matrix multiplication is the basis for most computing algorithms and is widely used in many fields. In this paper, we compare and discuss two methods to solve Boolean matrix multiplication with DNA computing. The first method utilizes double stranded DNA sequences with Restriction Enzymes me...

Full description

Saved in:
Bibliographic Details
Main Authors: Nordiana, Rajaee, Awang Ahmad Sallehin, Awang Husaini, Azham, Zulkharnain
Format: Article
Language:English
Published: UTEM 2017
Subjects:
Online Access:http://ir.unimas.my/id/eprint/15391/1/Comparison%20between%20Double%20Stranded%20DNA%20%28abstract%29.pdf
http://ir.unimas.my/id/eprint/15391/
http://journal.utem.edu.my/index.php/jtec/article/view/1427
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Boolean matrix multiplication is the basis for most computing algorithms and is widely used in many fields. In this paper, we compare and discuss two methods to solve Boolean matrix multiplication with DNA computing. The first method utilizes double stranded DNA sequences with Restriction Enzymes meanwhile the second method utilizes single stranded DNA sequences with primers. We prove that while both methods are able to solve the Boolean matrix multiplication problem, these two methods differ in their performance and output results. We compare the advantages of the latter method in terms of easier sequence designs and more efficient analysis of results.