Академический Документы
Профессиональный Документы
Культура Документы
Introduction to DNA:
Introduction:
What is DNA?
DNA stands for Deoxyribonucleic Acid DNA represents the genetic blueprint of living creatures DNA contains instructions for assembling cells Every cell in human body has a complete set of DNA DNA is unique for each individual
A bit of biology
The linkage between bases has a direction. There are complementarities between bases (Watson-Crick). (A) (T) (C)(G)
Double Helix
Sides Sugar-phosphate backbones ladders complementary base pairs Adenine & Thymine Guanine & Cytosine Two strands are held together by weak hydrogen bonds between the complementary base pairs
Source: Human Physiology: From Cells to System 4th Ed., L. Sherwood, Brooks/Cole, 2001, C-3
Instructions in DNA
Sequence to indicate the start of an instruction
Instructions are coded in a sequence of the DNA bases A segment of DNA is exposed, transcribed and translated to carry out instructions
DNA/CPU COMPARISON
CPU
Sequential Operations addition, bit-shifting, logical operations (AND, OR, NOT, NOR)
DNA
Parallel Operations Cut, Copy, Paste, Repair
DNA itself does not carry out any computation. It rather acts as a massive memory. BUT, the way complementary bases react with each other can be used to compute things. Proposed by Adelman in 1994
DNA manipulations:
If we want to use DNA as an information bulk, we must be able to manipulate it . However we are talking of handling molecules ENZYMES = Natural CATALYSERS. So instead of using physical processes, we would have to use natural ones, more effective:
for lengthening: polymerases for cutting: nucleases (exo/endo-nucleases) for linking: ligases
Thank this reaction we get millions of identical strands, and we are allowed to think of massive parallel computing.
Ligases
Polymerase
Gel Electrophoresis
Situation:
Molecular level. Lots of agents. (strands) Tools provided by nature. (enzymes)
Leonard M. Adleman
Background in Mathematics & Computer Science HIV Research DNA/Turing Machine similar Proof of Concept
This experiment proved that DNA computing wasnt just a theoretical study but could be applied to real problems like cryptanalysis (breaking DES ).
Adlemans Experiment
Perth
Alice Spring
Brisbane
Sydney Melbourne Is there any Hamiltonian path from Darwin to Alice Spring?
BUT, there is no deterministic solution to this problem, i.e. we must check all possible combinations. Darwin
Perth Brisbane Alice Spring Sydney Melbourne
Encode all possible paths using the complementary base edge molecules
Sydney Melbourne AGGGAT Melbourne Sydney ACTTTA Melbourne Perth ACTGGG etc
Recipe
Answer generated in about one second 100 trillion molecules representing wrong answers also generated
Long chains of DNA molecules (All possible paths exist in the graph)
Darwin
Melbourne
Perth
Alice Spring
CCGATG CGGTGC TTAAGG GATACT AAAGGG CGTCCA TACGCC ACGAAT TCCCTA TGATTT CCCGCA
Darwin Brisbane Brisbane Sydney Sydney Melbourne Melbourne Perth Alice Spring Perth
Operations
Melting
breaking the weak hydrogen bonds in a double helix to form two DNA strands which are complement to each other
Annealing
reconnecting the hydrogen bonds between complementary DNA strands
Operations (Contd)
Merging
mixing two test tubes with many DNA molecules
Amplification
DNA replication to make many copies of the original DNA molecules
Selection
elimination of errors (e.g. mutations) and selection of correct DNA molecules
Massively parallel processor DNA computers are very good to solve Nondeterministic Polynomial problems such as DNA analysis and code cracking. Small in size and power consumption
Requires constant supply of proteins and enzymes which are expensive Errors occur frequently a complex selection mechanism is required and errors increase the amount of DNA solutions needed to compute Application specific Manual intervention by human is required
However one important issue is to find the killer application. Great hurdles to overcome
Some hurdles:
Operations
Conclusion
Many issues to be overcome to produce a useful DNA computer. It will not replace the current computers because it is application specific, but has a potential to replace the high-end research oriented computers in future. Nanotechnology?
Bibliography:
DIMACS: DNA based computers Reducing Errors in DNA Computing by Appropriate Word Design.
wdesign.pdf