Scribd
Upload
23 views

Presented By: Haripada Dey Electrical Engg. Final Year

DNA computing is an emerging alternative to silicon-based computing that uses DNA, RNA, and biochemical processes to solve computational problems. It was pioneered in the 1990s by Leonard Adleman, who used DNA strands to solve an instance of the travelling salesman problem. DNA computing has advantages over silicon in terms of massive parallelism, minimal storage requirements, and low power needs. However, it also faces challenges from DNA degradation over time and occasional slow speeds. Overall, DNA computing represents a novel approach to computation that could potentially surpass silicon at solving certain problem types.

Uploaded by

Ruchika Goel
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
23 views

Presented By: Haripada Dey Electrical Engg. Final Year

DNA computing is an emerging alternative to silicon-based computing that uses DNA, RNA, and biochemical processes to solve computational problems. It was pioneered in the 1990s by Leonard Adleman, who used DNA strands to solve an instance of the travelling salesman problem. DNA computing has advantages over silicon in terms of massive parallelism, minimal storage requirements, and low power needs. However, it also faces challenges from DNA degradation over time and occasional slow speeds. Overall, DNA computing represents a novel approach to computation that could potentially surpass silicon at solving certain problem types.

Uploaded by

Ruchika Goel
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 20

DNA COMPUTING

Presented by: Haripada dey Electrical engg. Final year

OUT LINE
INTRODUCTION

INTRODUCTION
Contemporary

technology used for computing :- Silicon Based Semiconductor Technology Upper Limits in Terms of Speed and Size Alternative Technology : DNA Computing or Molecular Computing. DNA Computing :- Still an Emerging Field

BEYOND SILICON

Moores Law : The Speed of Computing Chip will Double Roughly Every 18 months Silicon Based Semiconductor Technology cant Sustain Moores Predictions. Physical Limits Posed By Silicon Based Technology An Issue of Muller :The Narrowest

What is DNA Computing ?


DNA

and RNA computing (also sometimes referred to as biomolecular computing or molecular computing) is a new computational paradigm that harnesses

What is DNA?
DNA

is Deoxyribonucleic Acid. It is a Double-Stranded Helix of Nucleotides that Carries the genetic information of a cell. These Nucleotides consists of one of the 4 bases-Adenine(A), Thymine(T), Guanine(G), Cytosine(C). A pairs with T, G pairs with C.

Origins of DNA Computing


Dr.

Leonard Adleman : the Father of DNA Computing. By using strands of DNA annealing to each other, he was able to compute a solution to an instance of the Hamiltonian path problem (HPP). This is Also Known as The Travelling Salesman Problem(TSP).

Conditions
The

Path Must Start at City A and End at City E Of Those Paths, The Correct Paths Must Pass Through All 5 Cities at Least Once. The Final Path(s) must Contain Each City in Turn.

Unmatchable

Speed Due To Inherent Parallelism 100 Times Faster Than Fastest Super Computer. Minimal Storage Requirement:DNA stores Memory at a Density of About One Bit Per Cubic Nanometer.

Advantages Of DNA Computers:-

Advantages: Minimal

Power Requirement : Because of The Chemical Bonds. Clean, Cheap and Available. Suitable for Combinatorial Problems .

Disadvantages of DNA Computer


Occasionally

Slow Hydrolysis : The DNA Molecules Can Fracture

COMPARISON OF DNA AND CONVENTIONAL ELECTRONIC COMPUTERS


Similarities

Transformation of Data :- Both Use Boolean Logic. Manipulation of Data :- Both Store Information in Strings. Computation Ability

Differences Size Representation of Data : Base 4 For DNA Computers Parallelism : DNA Computers inherently Parallel. Material

CONCLUSION

*THANK YOU*

QUERIES PLEASE ?

THANK YOU

You might also like