www.SeminarSlide.

com
Seminar
On
DNA Computing
Content
 Introduction
 Need for DNA Computing

 Limitations / Current Problems

 Applications of DNA Computing

 Advantages of DNA Computing

 Disadvantages of DNA Computing

 Why don’t we see DNA computers everywhere?

 The Future!

 Conclusion

 Reference
Introduction
 What is DNA computing ?
 Around 1950 first idea (precursor Feynman)
 First important experiment 1994: Leonard Adleman
 Molecular level (just greater than 10-9 meter)
 Massive parallelism.
 In a liter of water, with only 5 grams of DNA we get
around 1021 bases !
 Each DNA strand represents a processor !
History
 This field was initially developed by Leonard
Adleman of the University of Southern California, in
1994.
 Adleman demonstrated a proof-of-concept use of
DNA as a form of computation which solved the
seven-point Hamiltonian path problem.
 Since the initial Adleman experiments, advances
have been made and various Turing machines have
been proven to be constructible
Basics And Origin of DNA Computing

 DNA computing is utilizing the property of DNA for

massively parallel computation.

 With an appropriate setup and enough DNA, one can

potentially solve huge problems by parallel search.

 Utilizing DNA for this type of computation can be much

faster than utilizing a conventional computer

 Leonard Adleman proposed that the makeup of DNA and its

multitude of possible combining nucleotides could have
application in computational research techniques.
Need for DNA Computing
 Conventional or traditional silicon based computers have a
limited speed and beyond a point cannot be miniaturize.
 Information storage capacity of DNA molecule is much higher
than the silicon chips. One cubic nanometre of DNA is
sufficient to store 1bit information
 Operations on DNA computing are parallel, test tube of DNA
may contain around trillions of strands. Each operation is
carried out in all the strands present in the test tube parallel.
 1 gram of DNA can store a huge amount of data such as 1 �-
1014 MB of data; to listen to the same amount of data stored
in a CD will require 163,000 centuries.
Limitations / Current Problems
 It involves a relatively large amount of error.

 Requires human assistance.

 Time consuming laboratory procedures.

 No universal method of data representation .

Applications of DNA Computing

 DNA chips
 Genetic programming
 Pharmaceutical applications
 Cracking of coded messages
 DNA fingerprinting
Advantages of DNA Computing
 Perform millions of operations simultaneously

 Generate a complete set of potential solutions

 Conduct large parallel searches

 Efficiently handle massive amounts of working memory

 Cheap, clean, readily available materials

 Amazing ability to store information

Disadvantages of DNA Computing
 Generating solution sets, even for some relatively
simple problems, may require impractically large
amounts of memory (lots and lots of DNA strands are
required)
 DNA computers could not (at this point) replace
traditional computers.
 They are not programmable and the average dunce
can not sit down at a familiar keyboard and get to
work.
Why don’t we see DNA computers
everywhere?

 DNA computing has wonderful possibilities:

 Reducing the time of computations* (parallelism)
 Dynamic programming !
 However one important issue is to find “the killer
application”.
 Great hurdles to overcome…
The Future!
 Algorithm used by Adleman for the traveling salesman problem
was simple. As technology becomes more refined, more
efficient algorithms may be discovered.
 DNA Manipulation technology has rapidly improved in recent
years, and future advances may make DNA computers more
efficient.
 The University of Wisconsin is experimenting with chip-based
DNA computers.
 DNA computers are unlikely to feature word processing,
emailing and solitaire programs.
 Instead, their powerful computing power will be used for areas
of encryption, genetic programming, language systems, and
algorithms or by airlines wanting to map more efficient routes.
Hence better applicable in only some promising areas.
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.
Reference

 www.google.com
 www.wikipedia.com
 www.SeminarSlide.com
Thanks
Queries?