1 / 27

DNA Computation

DNA Computation. Hiroshi Higuchi. Outline. Introduction to DNA Adleman’s experiment Cutting Edge Technologies Pros and Cons Conclusion. What is DNA?. DNA stands for D eoxyribo n ucleic A cid DNA represents the genetic blueprint of living creatures

jontae
Télécharger la présentation

DNA Computation

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 Computation Hiroshi Higuchi

  2. Outline • Introduction to DNA • Adleman’s experiment • Cutting Edge Technologies • Pros and Cons • Conclusion

  3. What is DNA? • DNA stands for Deoxyribonucleic Acid • DNA represents the genetic blueprint of living creatures • DNA contains “instructions” for assembling cells • Every cell in human body has a complete set of DNA • DNA is unique for each individual

  4. Double Helix • “Sides”Sugar-phosphate backbones • “ladders”complementary base pairsAdenine & ThymineGuanine & Cytosine • Two strands are held together by weak hydrogen bonds between the complementary base pairs Source: “Human Physiology: From Cells to System4th Ed.”, L. Sherwood, Brooks/Cole, 2001, C-3

  5. ……… Instructions in DNA Sequence to indicate the start of an instruction Instruction that triggers Hormone injection Instruction for hair cells • Instructions are coded in a sequence of the DNA bases • A segment of DNA is exposed, transcribed and translated to carry out instructions

  6. DNA Duplication Source: “Human Physiology: From Cells to System4th Ed.”, L. Sherwood, Brooks/Cole, 2001, C-5

  7. Protein Synthesis • DNA  RNA  Proteins  actions Source: “Human Physiology: From Cells to System4th Ed.”, L. Sherwood, Brooks/Cole, 2001, C-6

  8. Can DNA Compute? • DNA itself does not carry out any computation. It rather acts as a massive memory. • BUT, the way complementary bases react with each other can be used to compute things. • Proposed by Adelman in 1994

  9. Outline • Introduction to DNA • Adleman’s experiment • Cutting Edge Technologies • Pros and Cons • Conclusion

  10. Adleman’s Experiment • Hamilton Path Problem(also known as the travelling salesperson problem) Darwin Brisbane Perth Alice Spring Sydney Melbourne Is there any Hamiltonian path from Darwin to Alice Spring?

  11. Adleman’s Experiment (Cont’d) • Solution by inspection is:Darwin  Brisbane  Sydney  Melbourne  Perth  Alice Spring • BUT, there is no deterministic solution to this problem, i.e. we must check all possible combinations. Darwin Brisbane Perth Alice Spring Sydney Melbourne

  12. Adleman’s Experiment (Cont’d) • Encode each city with complementary base - vertex moleculesSydney - TTAAGGPerth - AAAGGGMelbourne - GATACTBrisbane - CGGTGCAlice Spring – CGTCCADarwin - CCGATG

  13. Adleman’s Experiment (Cont’d) • Encode all possible paths using the complementary base – edge moleculesSydney  Melbourne – AGGGATMelbourne  Sydney – ACTTTAMelbourne  Perth – ACTGGGetc…

  14. Adleman’s Experiment (Cont’d) • Marge vertex molecules and edge molecules.All complementary base will adhere to each other to form a long chains of DNA molecules Solution with vertex DNA molecules Solution with edge DNA molecules Marge & Anneal Long chains of DNA molecules (All possible paths exist in the graph)

  15. Adleman’s Experiment (Cont’d) ☆Abracadabra☆ • The solution is a double helix molecule: Melbourne Brisbane Sydney Darwin Perth Alice Spring CCGATG – CGGTGC – TTAAGG – GATACT – AAAGGG – CGTCCA TACGCC – ACGAAT – TCCCTA – TGATTT – CCCGCA Perth Alice Spring Darwin Brisbane Brisbane Sydney Sydney Melbourne Melbourne Perth

  16. Operations • Meltingbreaking the weak hydrogen bonds in a double helix to form two DNA strands which are complement to each other • Annealingreconnecting the hydrogen bonds between complementary DNA strands

  17. Operations (Cont’d) • Mergingmixing two test tubes with many DNA molecules • AmplificationDNA replication to make many copies of the original DNA molecules • Selectionelimination of errors (e.g. mutations) and selection of correct DNA molecules

  18. Outline • Introduction to DNA • Adleman’s experiment • Cutting Edge Technologies • Pros and Cons • Conclusion

  19. DNA Chip Source: Stanford Medicine Magazine, Vol 19, 3 Nov 2002 http://mednews.stanford.edu/stanmed/2002fall/translational-dna.html

  20. Chemical IC Source: Tokyo Techno Forum 21, 21 June 2001http://www.techno-forum21.jp/study/st010627.htm

  21. The Smallest Computer • The smallest programmable DNA computer was developed at Weizmann Institute in Israel by Prof. Ehud Shapiro last year • It uses enzymes as a program that processes on on the input data (DNA molecules). • http://www.weizmann.ac.il/mathusers/lbn/new_pages/Research_Biological.html

  22. Outline • Introduction to DNA • Adleman’s experiment • Cutting Edge Technologies • Pros and Cons • Conclusion

  23. Pros and Cons • Massively parallel processorDNA computers are very good to solve Non-deterministic Polynomial problems such as DNA analysis and code cracking. • Small in size and power consumption

  24. Pros and Cons (Cont’d) • Requires constant supply of proteins and enzymes which are expensive • Errors occur frequentlya complex selection mechanism is required and errors increase the amount of DNA solutions needed to compute • Application specific • Manual intervention by human is required

  25. Outline • Introduction to DNA • Adleman’s experiment • Cutting Edge Technologies • Pros and Cons • Conclusion

  26. Conclusion • Many issues to be overcome to produce a useful DNA computer. • It will not replace the current computers because it is application specific, but has a potential to replace the high-end research oriented computers in future. • Nanotechnology?

  27. References • “Molecular Computation of Solutions to Combinatorial Problems”, L.M. Adleman,Science Vol.266 pp1021-1024, 11 Nov 1994 • “Computing With Cells and Atoms – an introduction to quantum, DNA and membrane computing”, C.S. Calude and G. Paun, Taylor & Francis, 2001 • “The Cutting Edge Biomedical Technologies in the 21st Century”, Newton, 1999 • “Human Physiology: From Cells to Systems 4th Ed.”, L. Sherwood, Brooks/Cole, 2001

More Related