E N D
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?