algorithmic self-assembly of dna sierpinski triangles
DESCRIPTION
Algorithmic Self-Assembly of DNA Sierpinski Triangles. Ahn, Yong-Yeol 2005.5.3. Journal Club. Fundamental Question: How to Make a Nano-structure?. In Art…. Or,. To Carve. To Build or Not To Build. Carving is Hard. It needs lots of energy. How about building?. Building a Nano-structure. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/1.jpg)
Algorithmic Self-Assembly of DNA Sierpinski Triangles
Ahn, Yong-Yeol 2005.5.3. Journal Club
![Page 2: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/2.jpg)
Fundamental Question: How to Make a Nano-structure?
• In Art…
Or,
![Page 3: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/3.jpg)
To Carve
![Page 4: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/4.jpg)
To Build or Not To Build
• Carving is Hard.• It needs lots of energy.• How about building?
![Page 5: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/5.jpg)
Building a Nano-structure
• Molecules form lots of structures naturally – reducing free energy.
![Page 6: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/6.jpg)
Building a Nano-structure
• Crystalization• Folding (Protein, RNA)• Self-assembly• …
• We’ll ignore about the protein folding (more hard).
![Page 7: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/7.jpg)
Self-Assembly = A Magic Wand?
• Can we design our own structure?
It’s hard!
![Page 8: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/8.jpg)
Why?
• We can not control the molecules microscopically, so there are only limited type of structures feasible.
![Page 9: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/9.jpg)
Why?
• The interaction between molecules must be able to be designed accurately.
• We must think about the errors seriously.
![Page 10: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/10.jpg)
DNA!
T
G C
A
![Page 11: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/11.jpg)
DNA
• If we make a sequence, only complementary-sequence can be attached.
Highly specific!DNA is also stable and easy to make.
![Page 12: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/12.jpg)
DNA’s new capability
• Adleman(1994) made a simple DNA computer which solves the problem of path finding.
A B
B Cmeans there is a path from A to C.
![Page 13: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/13.jpg)
We Can Computer with DNA
• By the complemetarity of the DNA. • Adleman’s DNA computer is a kind of DNA
self-assembly.
How about making a cellular automata with DNA self-assembly?
e.g. making an universal turing machine (=universal computer)!
![Page 14: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/14.jpg)
Cellular Automata
• “Change my next state by a specific rule that is a function of neighbors’ states”. a computer
t
![Page 15: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/15.jpg)
Algorithmic Self-assembly
• Can we make a self-assembly like this?
![Page 16: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/16.jpg)
• XOR: 1 if only one of the parents is 1.
• XOR is a simple rule but not a trivial one.
Try a Simple One: XOR
1 1
0
1 0
1
0 1
1
0 0
0
![Page 17: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/17.jpg)
XOR makes the Sierpinski Triangle
• XOR makes (disrete version of) the Sierpinski Triangle.
A fascinating example of global ordering from local interaction and shows the great capability of self-assembly.
![Page 18: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/18.jpg)
How to Construct XOR?
Clever… +_+
![Page 19: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/19.jpg)
Then, How to Make it in Real?
Just little modifications
![Page 20: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/20.jpg)
Translate to DNA
“1”
![Page 21: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/21.jpg)
Another Implementation
![Page 22: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/22.jpg)
How do they Assemble?
![Page 23: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/23.jpg)
Experiment
• Anneal them from 90℃ to room temp. • Anneal the nucleating structure (long
strands) similarly.• Mix them together and anneal. • The molecules first form the triangle then
make the crystal structure.• Take pictures with AFM.
![Page 24: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/24.jpg)
Result
![Page 25: Algorithmic Self-Assembly of DNA Sierpinski Triangles](https://reader036.vdocuments.us/reader036/viewer/2022062517/56813c47550346895da5c4f5/html5/thumbnails/25.jpg)
Conclusion
• This paper shows “Algorithmic self-assembly” in reality.
• DNA is cool!– Designable– Stable– Easy to make