1 / 21

DNA computing

Anita
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

    2. DNA Computing DNA structure A computer science problem A DNA computing experiment Future?

    3. DNA Computing DNA structure A computer science problem A DNA computing experiment Future?

    5. DNA: base pairs

    6. DNA: base pairs

    8. DNA: a style?

    9. DNA Computing DNA structure A computer science problem A DNA computing experiment Future?

    10. Graph Theory

    13. DNA Computing DNA structure A computer science problem A DNA computing experiment Future?

    14. Algorithm to find Hamilton paths Step 1: Generate random paths on the graph Step 2: Keep only those paths with the correct start and end Step 3: Keep only those paths with the correct number of vertices Step 4: Keep only those paths that enter each vertex of the graph at least once Step 5: If any path remains, say “Yes”, otherwise say “No”.

    15. A specific problem

    16. A specific problem

    20. DNA Computing DNA structure A computer science problem A DNA computing experiment Future?

More Related