DNA Computing rev2

DNA Computing rev2 - DNA Computing: Concept and Design...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
1 DNA Computing: Concept and Design Ruoya Wang April 21, 2008 MATH 8803 Final presentation
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 The DNA molecule Serves as a long-term storage of genetic information. The information is stored as unique sequences composed of two base pairs: A↔T and G↔C. The complexities of all living organisms are the result of simple manipulations of their encoded DNA sequences.
Background image of page 2
3 DNA computing A relatively new form of computing that, instead of using silicon-based technology, utilizes the abilities of the DNA molecule and biochemistry. Pioneered and experimentally verified by computer scientist Leonard Adleman of USC. “Molecular Computation of Solutions To Combinatorial Problems” Science 266(11) 1021-1024. Although the field is still in its infancy, many significant advancements have been made since its inception.
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 Adleman’s DNA computer Proof-of-concept experiment. Solved a 7-nodal instance of a directed Hamiltonian path problem (i.e. the traveling salesman). The typically brute-force algorithm consists of: 1. Randomly produce all possible paths through the graph. 2. Keep only the paths that begins and ends at the predefined vertices. 3. Keep only the paths that entered the same number of vertices as the number of vertices of the graph. 4.
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 16

DNA Computing rev2 - DNA Computing: Concept and Design...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online