Professional Documents
Culture Documents
Introduction To Deoxyribonucleic Acid Structure, Bio-Molecular Operators, and Dna Computing
Introduction To Deoxyribonucleic Acid Structure, Bio-Molecular Operators, and Dna Computing
net/publication/315698215
CITATIONS READS
0 988
1 author:
Zuwairie Ibrahim
Universiti Malaysia Pahang
318 PUBLICATIONS 1,700 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Zuwairie Ibrahim on 30 March 2017.
1
INTRODUCTION TO
DEOXYRIBONUCLEIC ACID
STRUCTURE, BIO-MOLECULAR
OPERATORS, AND DNA COMPUTING
Zuwairie Ibrahim
1.1 INTRODUCTION
In this chapter, the basic structure of Deoxyribonucleic Acid
(DNA) is presented and described starting from nucleotides, which
is the monomer of the DNA, to the famous helical structure of the
DNA. In order to understand how to make DNA performs the
computation, it is required to study several biochemical reactions
such as DNA hybridization and denaturation, ligation,
polymerization, polymerase chain reaction (PCR), and magnetic
bead separation. Hence, these biomolecular operators, which are
often employed for DNA manipulation in DNA computing, are
also presented. Next, a novel in vitro approach, which has been
proposed by Adleman for solving Hamiltonian Path Problem
(HPP), is presented and some implementation issues of Adleman
DNA computer are discussed.
2 Progress in computation intelligence in vitro and in silico
Two respective single stranded DNA can combine with each other,
at a specific condition, to form a double stranded DNA (dsDNA).
This combination is shown conceptually in Figure 1.4 [1]. In this
figure, helical structure of double stranded DNA is omitted. This
intermolecular attachment is subjected to Watson-Crick base
pairing and oriented anti-parallel, which means that they run in
opposite directions. In other words, a 5’-3’ single stranded DNA
could combines, if possible only with a 3’-5’ single stranded DNA.
A unit of double stranded DNA behaves as a single polymer and
can be described in term of number of base pairs (bp).
Introduction to deoxyribonucleic acid structure, bio-molecular 5
operators,and DNA computing
5' End
O-
-
O P O
O
5' Base
H2C O
4'
H H 1'
H 3' 2'
O H
-
O P O
O
5' Base
H2C O
4' H H 1'
H 3' 2'
O H
-
O P O
O
5' Base
H2C O
4'
H H 1'
H 3' 2'
HO H
3' End
Figure 1.5: (a) G-C base pair. (b) A-T base pair.
1.3.3 LIGATION
1.3.5 POLYMERIZATION
dsDNA to be amplified
DNA primers
Figure 1.16: (a) A directed graph for Hamiltonian path problem (b) The
answer of Hamiltonian path problem.
O4
O34
O3
O3
O23
O2
O0 O1 O5 O6
O4 O1 O2
O0 O3 O4 O5 O6
O0 O1 O2 O3 O4 O5 O6
1.4 SUMMARY