摘要: In this tutorial, we give a brief introduction to the field of tile-based algorithmic self-assembly. We begin with description Winfree's abstract Tile Assembly Model (aTAM) and few basic exercises in designing tile assembly systems. then survey series results aTAM. Next, introduce more experimentally realistic kinetic (kTAM) provide an exercise error correction within kTAM, overview kTAM results. next 2-Handed (2HAM), which allows entire assemblies combine each other pairs, along developing 2HAM system, overviews Finally, briefly wide array recently developed models discuss their various tradeoffs comparison aTAM other.
springer.com
springerlink.com
core.ac.uk 参考文章(56)
James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Computability and Complexity in Self-assembly Theory of Computing Systems \/ Mathematical Systems Theory. ,vol. 48, pp. 617- 647 ,(2011) , 10.1007/S00224-010-9252-0
Robert T. Schweller, Michael H. Goldwasser, Ming-Yang Kao, Gagan Aggarwal, Complexities for generalized models of self-assembly symposium on discrete algorithms. pp. 880- 889 ,(2004) , 10.5555/982792.982926
Nadrian C. Seeman, Nucleic acid junctions and lattices Journal of Theoretical Biology. ,vol. 99, pp. 237- 247 ,(1982) , 10.1016/0022-5193(82)90002-9
Erik D. Demaine, Scott D. Kominers, Zachary Abel, Nadia Benbernou, Martin L. Demaine, Mirela Damian, Robert Schwelle, Robin Flatland, Shape replication through self-assembly and RNase enzymes symposium on discrete algorithms. pp. 1045- 1064 ,(2010) , 10.5555/1873601.1873686
Jack H. Lutz, Brad Shutters, Approximate Self-Assembly of the Sierpinski Triangle Theory of Computing Systems \/ Mathematical Systems Theory. ,vol. 51, pp. 372- 400 ,(2012) , 10.1007/S00224-011-9345-4
Qi Cheng, On the Bounded Sum-of-Digits Discrete Logarithm Problem in Finite Fields SIAM Journal on Computing. ,vol. 34, pp. 1432- 1442 ,(2005) , 10.1137/S0097539704446037
E. Winfree, Algorithmic Self-Assembly of DNA 2006 International Conference on Microtechnologies in Medicine and Biology. pp. 4- 4 ,(2006) , 10.1109/MMB.2006.251471
David Doty, Jack H. Lutz, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Damien Woods, The Tile Assembly Model is Intrinsically Universal 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science. pp. 302- 310 ,(2012) , 10.1109/FOCS.2012.76
James I. Lathrop, Jack H. Lutz, Scott M. Summers, Strict self-assembly of discrete Sierpinski triangles Theoretical Computer Science. ,vol. 410, pp. 384- 405 ,(2009) , 10.1016/J.TCS.2008.09.062
Ho-Lin Chen, Rebecca Schulman, Ashish Goel, Erik Winfree, Reducing Facet Nucleation during Algorithmic Self-Assembly Nano Letters. ,vol. 7, pp. 2913- 2919 ,(2007) , 10.1021/NL070793O