1 / 16

DNA Computing

DNA Computing . By: Dane Greer and Jake Proehl. DNA. DNA Strands ATGC (adenine, thymine, guanine and cytosine ) Polymerase. Polymerase. DNA Replication. What is DNA computing. Uses Polymerase to create every possible combination of strands . This happens in parallel. Dna computing.

gyula
Download Presentation

DNA Computing

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