what is dna computing? shin, soo-yong artificial intelligence lab. dept. of computer eng. seoul...
TRANSCRIPT
![Page 1: What is DNA Computing? Shin, Soo-Yong Artificial Intelligence Lab. Dept. of Computer Eng. Seoul National University](https://reader036.vdocuments.mx/reader036/viewer/2022062721/56649f275503460f94c3e43a/html5/thumbnails/1.jpg)
What is DNA Computing?What is DNA Computing?
Shin, Soo-Yong
Artificial Intelligence Lab.
Dept. of Computer Eng.
Seoul National University
![Page 2: What is DNA Computing? Shin, Soo-Yong Artificial Intelligence Lab. Dept. of Computer Eng. Seoul National University](https://reader036.vdocuments.mx/reader036/viewer/2022062721/56649f275503460f94c3e43a/html5/thumbnails/2.jpg)
OutlineOutline
Introduction The Technology for DNA Computing The Operators of DNA Computing The Merits of DNA Computing Applications The Difficulties of DNA Computing Our Project on DNA Computing Conclusion
![Page 3: What is DNA Computing? Shin, Soo-Yong Artificial Intelligence Lab. Dept. of Computer Eng. Seoul National University](https://reader036.vdocuments.mx/reader036/viewer/2022062721/56649f275503460f94c3e43a/html5/thumbnails/3.jpg)
The First DNA Computing ApproachThe First DNA Computing Approach
In 1994 Leonard Adleman demonstrated the potential of using interactions between DNA molecules to carry out “massive parallelism” in a test tube to solve hard combinatorial problems(Hamiltonian Path Problem)
1
0
3
2 5
6
4
![Page 4: What is DNA Computing? Shin, Soo-Yong Artificial Intelligence Lab. Dept. of Computer Eng. Seoul National University](https://reader036.vdocuments.mx/reader036/viewer/2022062721/56649f275503460f94c3e43a/html5/thumbnails/4.jpg)
DNA ComputingDNA Computing
011001101010001 ATGCTCGAAGCT
![Page 5: What is DNA Computing? Shin, Soo-Yong Artificial Intelligence Lab. Dept. of Computer Eng. Seoul National University](https://reader036.vdocuments.mx/reader036/viewer/2022062721/56649f275503460f94c3e43a/html5/thumbnails/5.jpg)
DNA Computing takes advantage of ..DNA Computing takes advantage of ..
Our ability to produce massive numbers of DNA molecules with specific properties (size, sequence)
The natural proclivity of specific DNA molecules to chemically interact according to defined rules to produce new molecules
Laboratory techniques that allow the isolation/identification of product molecules with specific properties PCR, Ligation, Gel Electrophoresis, etc.
![Page 6: What is DNA Computing? Shin, Soo-Yong Artificial Intelligence Lab. Dept. of Computer Eng. Seoul National University](https://reader036.vdocuments.mx/reader036/viewer/2022062721/56649f275503460f94c3e43a/html5/thumbnails/6.jpg)
5’- AGCATCCATTA -3’3’- TCGTAGGTAAT -5’
5’-AGCATCCATTA-3’
3’-TCGTAGGTAAT-5’
The Operators of DNA ComputingThe Operators of DNA Computing
DNA Structure 4 characters
A (Adenine), C (Cytosine), G (Guanine), T (Thymine)
Watson-Crick base-pairing A = T, G C
Lab Techniques Hybridization (Annealing)
base-pairing between two complementary single-strand molecules to form a double stranded DNA molecule
![Page 7: What is DNA Computing? Shin, Soo-Yong Artificial Intelligence Lab. Dept. of Computer Eng. Seoul National University](https://reader036.vdocuments.mx/reader036/viewer/2022062721/56649f275503460f94c3e43a/html5/thumbnails/7.jpg)
The Operators of DNA Computing (2)The Operators of DNA Computing (2)
Ligation Joining DNA molecules together
Enzymes used in DNA Ligase enzyme restriction enzyme
![Page 8: What is DNA Computing? Shin, Soo-Yong Artificial Intelligence Lab. Dept. of Computer Eng. Seoul National University](https://reader036.vdocuments.mx/reader036/viewer/2022062721/56649f275503460f94c3e43a/html5/thumbnails/8.jpg)
The Operators of DNA Computing (3)The Operators of DNA Computing (3)
Gel Electrophoresis molecular size fraction technique
Polymerase Chain Reaction (PCR) amplifies (produces identical copies of) selected dsDNA molecu
les
Affinity Column
![Page 9: What is DNA Computing? Shin, Soo-Yong Artificial Intelligence Lab. Dept. of Computer Eng. Seoul National University](https://reader036.vdocuments.mx/reader036/viewer/2022062721/56649f275503460f94c3e43a/html5/thumbnails/9.jpg)
Why DNA Computing?Why DNA Computing?
6.022 1023 molecules / mole Immense, Brute Force Search of All Possibilities
Desktop : 106 operations / second Supercomputer : 1012 operations / second 1 mol of DNA : 1026
Favorable Energetics: Gibb’s Free Energy
1 J for 2 1019 operations Storage Capacity: 1 bit per cubic nanometer
![Page 10: What is DNA Computing? Shin, Soo-Yong Artificial Intelligence Lab. Dept. of Computer Eng. Seoul National University](https://reader036.vdocuments.mx/reader036/viewer/2022062721/56649f275503460f94c3e43a/html5/thumbnails/10.jpg)
ApplicationsApplications
Associative Memory Satisfiability and Boolean Operations DNA Adder Finite State Machines Road Coloring DNA Chip Solving NP-hard problems Turing Machine Boolean Circuits
![Page 11: What is DNA Computing? Shin, Soo-Yong Artificial Intelligence Lab. Dept. of Computer Eng. Seoul National University](https://reader036.vdocuments.mx/reader036/viewer/2022062721/56649f275503460f94c3e43a/html5/thumbnails/11.jpg)
The Problems of DNA ComputingThe Problems of DNA Computing
It takes TOO long times hybridization/ligation operation over 4 hours In Adleman’s experiments : 7 days!
Not Perfect Operation Hybridization Mismatches
Mismatched Hybridization Hairpin Hybridization Shifted Hybridization
Extraction Errors Volume and Mass to solve a problem
False Negatives False Positives
![Page 12: What is DNA Computing? Shin, Soo-Yong Artificial Intelligence Lab. Dept. of Computer Eng. Seoul National University](https://reader036.vdocuments.mx/reader036/viewer/2022062721/56649f275503460f94c3e43a/html5/thumbnails/12.jpg)
The Problems of DNA Computing (2)The Problems of DNA Computing (2)
Encoding Problems encoding problem is mapping the problem instance onto a
set of DNA molecules and molecular biology protocols so that the resulting products contain an answer to instance of the problem
prevent errors enable extraction
![Page 13: What is DNA Computing? Shin, Soo-Yong Artificial Intelligence Lab. Dept. of Computer Eng. Seoul National University](https://reader036.vdocuments.mx/reader036/viewer/2022062721/56649f275503460f94c3e43a/html5/thumbnails/13.jpg)
Our ProjectsOur Projects
NACST systems Nucleic Acid Computing Simulation Toolbox Efficiency and robustness of DNA computing Molecular Programming (MP): “Evolving” fitter DNA molecules, not j
ust filtering out infeasible ones (as in conventional DNA computing). To reduce the operation times
Two New Molecular Algorithms Iterative Molecular Algorithm (iMA): an “evolutionary” version of sim
ple DNA computing Molecular evolutionary algorithm with genetic code optimization: iM
A + Genetic Algorithm To solve the Encoding Problems
![Page 14: What is DNA Computing? Shin, Soo-Yong Artificial Intelligence Lab. Dept. of Computer Eng. Seoul National University](https://reader036.vdocuments.mx/reader036/viewer/2022062721/56649f275503460f94c3e43a/html5/thumbnails/14.jpg)
NACST sysmtesNACST sysmtes
GUI(Graphical
UserInterface)
DNA Sequence Generator
DNA Sequence Optimizer
Genetic Algorithm Engine
NACSTEngine
Ligation Unit
Polymerase Chain Reaction Unit
Gel Electrophoresis Unit
Affinity Column Unit
Restriction Enzyme Unit
Controller
![Page 15: What is DNA Computing? Shin, Soo-Yong Artificial Intelligence Lab. Dept. of Computer Eng. Seoul National University](https://reader036.vdocuments.mx/reader036/viewer/2022062721/56649f275503460f94c3e43a/html5/thumbnails/15.jpg)
ConclusionConclusion
DNA Computing uses DNA molecules to computing methods
DNA Computing is a Massive Parallel Computing because of DNA molecules
Someday, DNA Computer will replace the silicon-based electrical computer