A DNA sequence design for direct-proportional length-based DNA computing using DNASequenceGenerator

DNA computing has emerged as an interdiciplinary field that draws together moleculer biology, chemistry, computer science, and mathematics. This unconventional computation has been proven to solve weighted graph problem such as the shortest path problem and the traveling salesman problem. One of the...

Full description

Saved in:
Bibliographic Details
Main Authors: Ibrahim, Zuwairie, Kurniawan, Tri Basuki, Khalid, Marzuki, Sarmin, Nor Haniza
Format: Article
Language:English
Published: IEEE Computer Society 2008
Subjects:
Online Access:http://eprints.utm.my/id/eprint/9923/1/ZuwairieIbrahim2008_A_DNASequenceDesignForDirect-proportionalLength-based.pdf
http://eprints.utm.my/id/eprint/9923/
http://dx.doi.org/10.1109/ICICIC.2007.17
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:DNA computing has emerged as an interdiciplinary field that draws together moleculer biology, chemistry, computer science, and mathematics. This unconventional computation has been proven to solve weighted graph problem such as the shortest path problem and the traveling salesman problem. One of the fundamental improvements in DNA computing is the direct-proportional length-based DNA computing. Generally, in DNA computing, the DNA sequences used for the computation should be critically designed in order to reduce error that could occur during computation. In this paper, a procedure to design the DNA sequences for the direct-proportional length- based DNA computing is presented. The procedure includes DNASequenceGenerator, a graph-based approach for designing a set of good DNA sequences.