Documente Academic
Documente Profesional
Documente Cultură
ON
BIOMOLECULAR COMPUTING
Presentation Outline
p
q Basic concepts of Bio-molecules
q Origin of Biomolecular Computing
q Solution for NP-Complete Problems
q Advantages of DNA Computing
q Problems with Adleman’s Experiment
q DNA Computers
q Current research
q Conclusion
p
p
What is DNA?
Instructions in DNA
Sequence to indicate the
start of an instruction
………
1 gram = 4x10 21
How enormous is the parallelism?
3 x1014
Steps for Adleman’s Experiment
KOLL BOM
TVM BAY
AM
CHE
NNAI
BGL
RE
Is there any Hamiltonian path from KOLLAM to DELHI?
§Subsequently logic gates can be employed using
DNA.
§Logic gates made up of DNA, instead of using
electrical signals to perform logical functions, rely on
DNA code.
§They detect fragments of genetic material as input,
splice together these fragments and form a single
output.
§The researchers believe that these logic gates might
be combined with DNA microchips to create a
breakthrough in DNA computing.
§
Operations
lMelting
breaking the weak hydrogen bonds in a
double helix to form two DNA strands which
are complement to each other
lAnnealing
reconnecting the hydrogen bonds between
complementary DNA strands
Operations (Cont’d)
§ 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
Advantages of a DNA Computer
lParallel Computing lMillions of
l operations
lIncredibly light simultaneously
weight
l lGenerate potential
lLow power solutions
Done By…
http://engineering-seminar-topics.blogspot.com/
THANKS To…