1 / 61

The Power of Seeds in Tile Self-Assembly

The Power of Seeds in Tile Self-Assembly. Andrew Winslow Department of Computer Science, Tufts University. Abstract Tile Assembly Model ( aTAM ). Abstract Tile Assembly Model (aTAM). Tile Assembly.

toviel
Download Presentation

The Power of Seeds in Tile Self-Assembly

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. The Power of Seeds in Tile Self-Assembly Andrew Winslow Department of Computer Science, Tufts University

  2. Abstract Tile Assembly Model (aTAM)

  3. Abstract Tile Assembly Model (aTAM)

  4. Tile Assembly P. W. K. Rothemund, N. Papadakis, E. Winfree, Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biology (12), 2004.

  5. Tile Assembly

  6. Tile Assembly

  7. Tile Assembly

  8. Tile Assembly

  9. Tile Assembly

  10. Tile Assembly

  11. Tile Assembly

  12. Tile Assembly

  13. Tile Assembly

  14. Tile Assembly

  15. Tile Assembly

  16. Tile Assembly

  17. A Seedless World?

  18. A Seedless World?

  19. A Seedless World?

  20. A Seedless World?

  21. A Seedless World?  

  22. Two-Handed Assembly Model (2HAM)

  23. Two-Handed Assembly Model (2HAM)

  24. Two-Handed Assembly Model (2HAM)

  25. How powerful is 2HAM relative to aTAM? Are there techniques that require a seed? No.

  26. Every aTAM system can be simulated with a 2HAM system.

  27. Simulation

  28. Simulation

  29. Simulation captures dynamics

  30. Simulation captures production

  31. Starting the Seed Mortar

  32. Single-Bond Brick & Mortar

  33. Double-Bond Brick &Mortar

  34. That simulation is mostly correct…

  35. Interacting Seed Assemblies

  36. Inward and Outward Glues Invariant: every exposed glue on an assembly containing a seed is outward.

  37. Inward and Outward Glues

  38. Minimal Glue Sets

  39. Minimal Glue Sets

  40. Minimal Glue Sets

  41. Minimal Glue Sets

More Related