gyula
Uploaded by
16 SLIDES
317 VUES
170LIKES

Exploring DNA Computing: Revolutionizing Problem Solving with Genetic Algorithms

DESCRIPTION

This overview of DNA computing delves into the innovative use of DNA strands (adenine, thymine, guanine, cytosine) and polymerase in solving complex problems like the Hamiltonian Path problem. By creating all possible combinations of DNA strands in parallel, DNA computing can rapidly find solutions. While offering benefits such as speed, energy efficiency, and effective data storage, it also presents challenges including high costs, manual labor requirements, and potential for incorrect answers. This technology is set to change the landscape of algorithmic problem-solving.

1 / 16

Télécharger la présentation

Exploring DNA Computing: Revolutionizing Problem Solving with Genetic Algorithms

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. DNA Computing By: Dane Greer and Jake Proehl

  2. DNA • DNA Strands ATGC (adenine, thymine, guanine and cytosine) • Polymerase

  3. Polymerase

  4. DNA Replication

  5. What is DNA computing • Uses Polymerase to create every possible combination of strands. • This happens in parallel

  6. Dna computing • Probe molecule finds correct strand • Chemical reaction then removes all incorrect strands • What’s left is the solution to the problem

  7. Example • Hamiltonian Path problem (A.K.A. Traveling Salesman)

  8. Benefits • Speed

  9. Benefits Cont • Storage

  10. Benefits Cont • Energy efficient.

  11. Downsides • Cost

  12. Downsides • Manual Labor

  13. Downsides • Feed

  14. Downsides • Wrong answers aren’t always eliminated

  15. Effect on Algorithms • Performs calculations in parallel • Changes the focus of Algorithms

  16. Questions?

More Related