DNA

COMPUTER

Submitted by
NEERANJAN.S.SHETTAR
5th Semester
Electronics &
Communication
K.L.E’ S Polytechnic, Hubli
DNA COMPUTER

NEXT GENRATION
COMPUTNG…
 Introduction

•Ever wondered where we would find the

new material needed to build the next
generation of microprocessors????
•HUMAN BODY (including yours!)
…….DNA computing.
•“Computation using DNA” but not
“computation on DNA”
•Initiated in 1994 by an article written by

Dr. Ad leman on solving HDPP using DNA.

STRUCTURE OF DNA
 Structure of DNA
 It is made up 0f
1) Sugar i.e. deoxyribouse

2) Phosphate

3) Nitrogenous bases

Adenine (A), Guanine (G), Thymine

(T), Cytosine (C)
 INVENTION
 Dr Leonard Ad leman is often
called the inventor of DNA computers

 His article outlined how to use DNA

to solve a well- known mathematical
problem, called the directed
Hamilton Path problem
 Hamiltonian Path
Problem

The Hamiltonian path 4

problem: as the number of 3
1
cities grows, even
supercomputers have difficulty 0
finding the path. 6

2 5
 Uniqueness of DNA
Why is DNA a Unique Computational
Element???

 Extremely dense information storage.

 Enormous parallelism.
 Extraordinary energy efficiency.
 Dense Information
Storage
The 1 gram of DNA can hold
about 1x1014 MB of data.

The number of CDs required to

hold this amount of information,
lined up edge to edge, would
circle the Earth 375 times, and
would take 163,000 centuries to
listen to.
This image shows 1 gram of
DNA on a CD. The CD can hold
800 MB of data.
 DNA Computers vs. Conventional
Computers
DNA-based computers Microchip-based
computers
slow at individual fast at individual
operations operations
can do billions of can do substantially fewer
operations simultaneously operations simultaneously

can provide huge memory smaller memory

in small space
setting up a problem may setting up only requires
involve considerable keyboard input
preparations
DNA is sensitive to electronic data are
Advantages Of DNA Computing
 Energy efficient
 DNA can hold an enormous amount of information
 Component materials plentiful, easily obtained, and
nontoxic
 Massively parallel processing
 Can be a general purpose tool for a variety of
problems
 Has solved different problems already
 Traveling salesperson
 Disadvantages of DNA
Computing
 It requires human assistance or
mechanical intervention
 Time consuming

 Some of the features are not

available
 The error rate is high
 Application of DNA
Computers
 To solve complex problems
 Detection of diseases like cancer

 Useful in cracking secret codes

 Useful in stimulating computational paradigms

like quantum computing
 In nano fabrication

 DNA sequencing, DNA fingerprinting, DNA

mutation detection
 Conclusion
 I believe things like DNA computing will
eventually lead the way to a “molecular
revolution,” which ultimately will have a
very dramatic effect on the world.

DR.L. Ad leman
 Conclusion
 Here we studied the
structure of DNA ,working
of DNA computer, their
advantages &their
application.
THANK YOU