Scribd Logo
Upload

Welcome to Scribd!

  • Presented By: Haripada Dey Electrical Engg. Final Year

    Uploaded by

    Ruchika Goel
    12 views20 pages
    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.

    Original Description:

    Original Title

    Dna Computing 101

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PPT, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    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.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as ppt, pdf, or txt
    12 views20 pages

    Presented By: Haripada Dey Electrical Engg. Final Year

    Uploaded by

    Ruchika Goel
    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.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PPT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as ppt, pdf, or txt
    of 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