{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:09:11Z","timestamp":1740136151905,"version":"3.37.3"},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,4,6]],"date-time":"2024-04-06T00:00:00Z","timestamp":1712361600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,4,6]],"date-time":"2024-04-06T00:00:00Z","timestamp":1712361600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CAREER-1553166"],"award-info":[{"award-number":["CAREER-1553166"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2024,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this paper we present a model containing modifications to the Signal-passing Tile Assembly Model (STAM), a tile-based self-assembly model whose tiles are capable of activating and deactivating glues based on the binding of other glues. These modifications consist of an extension to 3D, the ability of tiles to form \u201cflexible\u201d bonds that allow bound tiles to rotate relative to each other, and allowing tiles of multiple shapes within the same system. We call this new model the STAM*, and we present a series of constructions within it that are capable of self-replicating behavior. Namely, the input seed assemblies to our STAM* systems can encode either \u201cgenomes\u201d specifying the instructions for building a target shape, or can be copies of the target shape with instructions built in. A universal tile set exists for any target shape (at scale factor 2), and from a genome assembly creates infinite copies of the genome as well as the target shape. An input target structure, on the other hand, can be \u201cdeconstructed\u201d by the universal tile set to form a genome encoding it, which will then replicate and also initiate the growth of copies of assemblies of the target shape. Since the lengths of the genomes for these constructions are proportional to the number of points in the target shape, we also present a replicator which utilizes hierarchical self-assembly to greatly reduce the size of the genomes required. The main goals of this work are to examine minimal requirements of self-assembling systems capable of self-replicating behavior, with the aim of better understanding self-replication in nature as well as understanding the complexity of mimicking it.<\/jats:p>","DOI":"10.1007\/s11047-023-09971-0","type":"journal-article","created":{"date-parts":[[2024,4,6]],"date-time":"2024-04-06T07:02:05Z","timestamp":1712386925000},"page":"497-530","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Self-replication via tile self-assembly"],"prefix":"10.1007","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0055-0788","authenticated-orcid":false,"given":"Andrew","family":"Alseth","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Hader","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthew J.","family":"Patitz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,4,6]]},"reference":[{"key":"9971_CR1","doi-asserted-by":"crossref","unstructured":"Abel Z, Benbernou N, Damian M, Demaine ED, Demaine ML, Flatland R, Kominers SD, Schweller RT (2010) Shape replication through self-assembly and RNAse enzymes. In: SODA 2010: Proceedings of the Twenty-first Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1045\u20131064. Society for Industrial and Applied Mathematics, Austin, Texas","DOI":"10.1137\/1.9781611973075.85"},{"key":"9971_CR2","doi-asserted-by":"publisher","unstructured":"Alseth A, Hader D, Patitz MJ (2021) Self-Replication via Tile Self-Assembly (Extended Abstract). In: Lakin MR, \u0160ulc P (eds.) 27th International Conference on DNA Computing and Molecular Programming (DNA 27), Leibniz International Proceedings in Informatics (LIPIcs), vol. 205, pp. 3:1\u20133:22. Schloss Dagstuhl \u2013 Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl, Germany. https:\/\/doi.org\/10.4230\/LIPIcs.DNA.27.3. https:\/\/drops.dagstuhl.de\/opus\/volltexte\/2021\/14670","DOI":"10.4230\/LIPIcs.DNA.27.3"},{"key":"9971_CR3","unstructured":"Alseth A, Hader D, Patitz MJ (2021) Self-replication via tile self-assembly (extended abstract). Tech. Rep. 2105.02914, Computing Research Repository. arxiv:2105.02914"},{"issue":"7243","key":"9971_CR4","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1038\/nature07971","volume":"459","author":"ES Andersen","year":"2009","unstructured":"Andersen ES, Dong M, Nielsen MM, Jahn K, Subramani R, Mamdouh W, Golas MM, Sander B, Stark H, Oliveira CLP, Pedersen JS, Birkedal V, Besenbacher F, Gothelf KV, Kjems J (2009) Self-assembly of a nanoscale DNA box with a controllable lid. Nature 459(7243):73\u201376. https:\/\/doi.org\/10.1038\/nature07971","journal-title":"Nature"},{"issue":"15","key":"9971_CR5","doi-asserted-by":"publisher","first-page":"6054","DOI":"10.1073\/pnas.0808736106","volume":"106","author":"RD Barish","year":"2009","unstructured":"Barish RD, Schulman R, Rothemund PWK, Winfree E (2009) An information-bearing seed for nucleating algorithmic self-assembly. Proceedings of the National Academy of Sciences 106(15):6054\u20136059. https:\/\/doi.org\/10.1073\/pnas.0808736106","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"9971_CR6","doi-asserted-by":"crossref","unstructured":"Becker F, Rapaport I, R\u00e9mila E (2006) Self-assembling classes of shapes with a minimum number of tiles, and in optimal time. In: Foundations of Software Technology and Theoretical Computer Science (FSTTCS), pp 45\u201356","DOI":"10.1007\/11944836_7"},{"key":"9971_CR7","doi-asserted-by":"crossref","unstructured":"Becker F, R\u00e9mila E, Schabanel N (2008)Time optimal self-assembly for 2d and 3d shapes: The case of squares and cubes. In: Goel A, Simmel FC, Sos\u00edk P (eds.) DNA, Lecture Notes in Computer Science, 5347: 144\u2013155. Springer","DOI":"10.1007\/978-3-642-03076-5_12"},{"issue":"2","key":"9971_CR8","doi-asserted-by":"publisher","first-page":"1146","DOI":"10.1021\/acsnano.7b06699","volume":"12","author":"H Bui","year":"2018","unstructured":"Bui H, Shah S, Mokhtar R, Song T, Garg S, Reif J (2018) Localized DNA hybridization chain reactions on DNA origami. ACS Nano 12(2):1146\u20131155","journal-title":"ACS Nano"},{"key":"9971_CR9","unstructured":"Cannon S, Demaine ED, Demaine ML, Eisenstat S, Patitz MJ, Schweller RT, Summers SM, Winslow A (2013) Two hands are better than one (up to constant factors): Self-assembly in the 2HAM vs. aTAM. In: Portier N, Wilke T (eds.) STACS, LIPIcs, 20:172\u2013184. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik"},{"key":"9971_CR10","doi-asserted-by":"publisher","first-page":"1493","DOI":"10.1137\/S0097539704445202","volume":"34","author":"Q Cheng","year":"2005","unstructured":"Cheng Q, Aggarwal G, Goldwasser MH, Kao MY, Schweller RT, de Espan\u00e9s PM (2005) Complexities for generalized models of self-assembly. SIAM J Comput 34:1493\u20131515","journal-title":"SIAM J Comput"},{"issue":"4","key":"9971_CR11","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1109\/TRO.2011.2132951","volume":"27","author":"KC Cheung","year":"2011","unstructured":"Cheung KC, Demaine ED, Bachrach JR, Griffith S (2011) Programmable assembly with universally foldable strings (moteins). IEEE Trans Robot 27(4):718\u2013729","journal-title":"IEEE Trans Robot"},{"key":"9971_CR12","doi-asserted-by":"crossref","unstructured":"Cook M, Fu Y, Schweller RT (2011) Temperature 1 self-assembly: Deterministic assembly in 3D and probabilistic assembly in 2D. In: SODA 2011: Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM","DOI":"10.1137\/1.9781611973082.45"},{"issue":"3","key":"9971_CR13","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s11047-008-9073-0","volume":"7","author":"ED Demaine","year":"2008","unstructured":"Demaine ED, Demaine ML, Fekete SP, Ishaque M, Rafalin E, Schweller RT, Souvaine DL (2008) Staged self-assembly: nanomanufacture of arbitrary shapes with $${O}(1)$$ glues. Nat Comput 7(3):347\u2013370","journal-title":"Nat Comput"},{"key":"9971_CR14","doi-asserted-by":"crossref","unstructured":"Demaine ED, Demaine ML, Fekete SP, Patitz MJ, Schweller RT, Winslow A, Woods D (2014) One tile to rule them all: Simulating any tile assembly system with a single universal tile. In: Proceedings of the 41st International Colloquium on Automata, Languages, and Programming (ICALP 2014), IT University of Copenhagen, Denmark, July 8-11, 2014, LNCS, 8572:368\u2013379","DOI":"10.1007\/978-3-662-43948-7_31"},{"key":"9971_CR15","unstructured":"Demaine ED, Patitz MJ, Rogers TA, Schweller RT, Summers SM, Woods D (2013) The two-handed assembly model is not intrinsically universal. In: 40th International Colloquium on Automata, Languages and Programming, ICALP 2013, Riga, Latvia, July 8-12, 2013, Lecture Notes in Computer Science. Springer"},{"issue":"2","key":"9971_CR16","doi-asserted-by":"publisher","first-page":"812","DOI":"10.1007\/s00453-015-9976-y","volume":"74","author":"ED Demaine","year":"2016","unstructured":"Demaine ED, Patitz MJ, Rogers TA, Schweller RT, Summers SM, Woods D (2016) The two-handed tile assembly model is not intrinsically universal. Algorithmica 74(2):812\u2013850. https:\/\/doi.org\/10.1007\/s00453-015-9976-y","journal-title":"Algorithmica"},{"key":"9971_CR17","doi-asserted-by":"crossref","unstructured":"Doty D (2009) Randomized self-assembly for exact shapes. In: Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp 85\u201394. IEEE","DOI":"10.1109\/FOCS.2009.13"},{"issue":"1","key":"9971_CR18","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/s00453-012-9631-9","volume":"66","author":"D Doty","year":"2013","unstructured":"Doty D, Kari L, Masson B (2013) Negative interactions in irreversible self-assembly. Algorithmica 66(1):153\u2013172","journal-title":"Algorithmica"},{"key":"9971_CR19","doi-asserted-by":"crossref","unstructured":"Doty D, Lutz JH, Patitz MJ, Schweller RT, Summers SM, Woods D (2012) The tile assembly model is intrinsically universal. In: Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, pp. 302\u2013310","DOI":"10.1109\/FOCS.2012.76"},{"key":"9971_CR20","doi-asserted-by":"crossref","unstructured":"Durand-Lose J, Hendricks J, Patitz MJ, Perkins I, Sharp M (2018) Self-assembly of 3-D structures using 2-D folding tiles. In: D.\u00a0Doty, H.\u00a0Dietz (eds.) DNA Computing and Molecular Programming - 24th International Conference, DNA 24, Jinan, China, October 8-12, 2018, Proceedings, Lecture Notes in Computer Science, 11145:105\u2013121. Springer","DOI":"10.1007\/978-3-030-00030-1_7"},{"key":"9971_CR21","doi-asserted-by":"publisher","unstructured":"Fekete SP, Hendricks J, Patitz MJ, Rogers TA, Schweller RT (2015) Universal computation with arbitrary polyomino tiles in non-cooperative self-assembly. In: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2015), San Diego, CA, USA January 4-6, 2015:148\u2013167 . https:\/\/doi.org\/10.1137\/1.9781611973730.12.http:\/\/epubs.siam.org\/doi\/abs\/10.1137\/1.9781611973730.12","DOI":"10.1137\/1.9781611973730.12."},{"issue":"2","key":"9971_CR22","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s11047-014-9430-0","volume":"14","author":"T Fochtman","year":"2015","unstructured":"Fochtman T, Hendricks J, Padilla JE, Patitz MJ, Rogers TA (2015) Signal transmission across tile assemblies: 3D static tiles simulate active self-assembly by 2D signal-passing tiles. Nat Comput 14(2):251\u2013264","journal-title":"Nat Comput"},{"key":"9971_CR23","doi-asserted-by":"crossref","unstructured":"Fu B, Patitz MJ, Schweller RT, Sheline R (2012) Self-assembly with geometric tiles. In: Czumaj A, Mehlhorn K, Pitts AM, Wattenhofer R (eds.) Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I, LNCS, 7391:714\u2013725. Springer","DOI":"10.1007\/978-3-642-31594-7_60"},{"key":"9971_CR24","doi-asserted-by":"publisher","unstructured":"Furcy D, Micka S, Summers SM (2015) Optimal program-size complexity for self-assembly at temperature 1 in 3D. In: DNA Computing and Molecular Programming - 21st International Conference, DNA 21, Boston and Cambridge, MA, USA, August 17-21, 2015. Proceedings, pp 71\u201386. https:\/\/doi.org\/10.1007\/978-3-319-21999-8_5","DOI":"10.1007\/978-3-319-21999-8_5"},{"key":"9971_CR25","unstructured":"Gilbert O, Hendricks J, Patitz MJ, Rogers TA (2016) Computing in continuous space with self-assembling polygonal tiles. In: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2016), Arlington, VA, USA January 10-12, 2016, pp 937\u2013956"},{"key":"9971_CR26","doi-asserted-by":"crossref","unstructured":"Hader D, Koch A, Patitz MJ, Sharp M (2020) The impacts of dimensionality, diffusion, and directedness on intrinsic universality in the abstract tile assembly model. In: Chawla S (ed.) Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020, pp 2607\u20132624. SIAM","DOI":"10.1137\/1.9781611975994.159"},{"key":"9971_CR27","doi-asserted-by":"crossref","unstructured":"Hader D, Patitz MJ (2019) Geometric tiles and powers and limitations of geometric hindrance in self-assembly. In: Proceedings of the 18th Annual Conference on Unconventional Computation and Natural Computation (UCNC 2019), Tokyo, Japan June 3-7, 2019, pp 191\u2013204","DOI":"10.1007\/978-3-030-19311-9_16"},{"key":"9971_CR28","unstructured":"Hendricks J, Olsen M, Patitz MJ, Rogers TA, Thomas H (2019) Hierarchical self-assembly of fractals with signal-passing tiles. Submit Nat Comput"},{"key":"9971_CR29","doi-asserted-by":"publisher","unstructured":"Hendricks J, Patitz MJ, Rogers TA (2015) Replication of arbitrary hole-free shapes via self-assembly with signal-passing tiles. In: Calude CS, Dinneen MJ (eds.) Unconventional Computation and Natural Computation - 14th International Conference, UCNC 2015, Auckland, New Zealand, August 30 - September 3, 2015, Proceedings, Lecture Notes in Computer Science, 9252:202\u2013214. Springer. https:\/\/doi.org\/10.1007\/978-3-319-21819-9_15","DOI":"10.1007\/978-3-319-21819-9_15"},{"issue":"2","key":"9971_CR30","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/s11047-017-9617-2","volume":"16","author":"J Hendricks","year":"2017","unstructured":"Hendricks J, Patitz MJ, Rogers TA (2017) Reflections on tiles (in self-assembly). Nat Comput 16(2):295\u2013316. https:\/\/doi.org\/10.1007\/s11047-017-9617-2","journal-title":"Nat Comput"},{"issue":"1\u20132","key":"9971_CR31","doi-asserted-by":"publisher","first-page":"131","DOI":"10.3233\/FI-2017-1579","volume":"155","author":"J Hendricks","year":"2017","unstructured":"Hendricks J, Patitz MJ, Rogers TA (2017) The simulation powers and limitations of higher temperature hierarchical self-assembly systems. Fundam Inform 155(1\u20132):131\u2013162. https:\/\/doi.org\/10.3233\/FI-2017-1579","journal-title":"Fundam Inform"},{"issue":"02","key":"9971_CR32","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1142\/S0129054114500087","volume":"25","author":"N Jonoska","year":"2014","unstructured":"Jonoska N, Karpenko D (2014) Active tile self-assembly, Part 1: universality at temperature 1. Int J Foundat Comput Sci 25(02):141\u2013163. https:\/\/doi.org\/10.1142\/S0129054114500087","journal-title":"Int J Foundat Comput Sci"},{"issue":"02","key":"9971_CR33","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1142\/S0129054114500099","volume":"25","author":"N Jonoska","year":"2014","unstructured":"Jonoska N, Karpenko D (2014) Active tile self-assembly, Part 2: self-similar structures and structural recursion. Int J Foundat Comput Sci 25(02):165\u2013194. https:\/\/doi.org\/10.1142\/S0129054114500099","journal-title":"Int J Foundat Comput Sci"},{"key":"9971_CR34","doi-asserted-by":"publisher","unstructured":"Jonoska N, McColm G (2006) Flexible versus rigid tile assembly. In: Calude C, Dinneen M, P\u0103un G, Rozenberg G, Stepney S (eds.) Unconventional Computation, Lecture Notes in Computer Science, 4135:139\u2013151. Springer Berlin Heidelberg. https:\/\/doi.org\/10.1007\/11839132_12","DOI":"10.1007\/11839132_12"},{"key":"9971_CR35","doi-asserted-by":"publisher","unstructured":"Jonoska N, McColm GL (2005) A computational model for self-assembling flexible tiles. In: Proceedings of the 4th international conference on Unconventional Computation, UC\u201905, pp 142\u2013156. Springer-Verlag, Berlin, Heidelberg. https:\/\/doi.org\/10.1007\/11560319_14","DOI":"10.1007\/11560319_14"},{"issue":"4\u20135","key":"9971_CR36","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1016\/j.tcs.2008.09.054","volume":"410","author":"N Jonoska","year":"2009","unstructured":"Jonoska N, McColm GL (2009) Complexity classes for self-assembling flexible tiles. Theoret Comput Sci 410(4\u20135):332\u2013346. https:\/\/doi.org\/10.1016\/j.tcs.2008.09.054","journal-title":"Theoret Comput Sci"},{"key":"9971_CR37","doi-asserted-by":"publisher","unstructured":"Kari L, Seki S, Xu Z (2012) Triangular and hexagonal tile self-assembly systems. In: Proceedings of the 2012 international conference on Theoretical Computer Science: computation, physics and beyond, WTCS\u201912, pp 357\u2013375. Springer-Verlag, Berlin, Heidelberg. https:\/\/doi.org\/10.1007\/978-3-642-27654-5_28","DOI":"10.1007\/978-3-642-27654-5_28"},{"issue":"2","key":"9971_CR38","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/s11047-014-9431-z","volume":"14","author":"A Keenan","year":"2014","unstructured":"Keenan A, Schweller R, Zhong X (2014) Exponential replication of patterns in the signal tile assembly model. Nat Comput 14(2):265\u2013278","journal-title":"Nat Comput"},{"key":"9971_CR39","doi-asserted-by":"crossref","unstructured":"Keenan A, Schweller RT, Zhong X (2013) Exponential replication of patterns in the signal tile assembly model. In: Soloveichik D, Yurke B (eds.) DNA, Lecture Notes in Computer Science, 8141:118\u2013132. Springer","DOI":"10.1007\/978-3-319-01928-4_9"},{"issue":"3","key":"9971_CR40","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1007\/s00224-010-9252-0","volume":"48","author":"JI Lathrop","year":"2011","unstructured":"Lathrop JI, Lutz JH, Patitz MJ, Summers SM (2011) Computability and complexity in self-assembly. Theory Comput Syst 48(3):617\u2013647","journal-title":"Theory Comput Syst"},{"issue":"1","key":"9971_CR41","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1002\/anie.201005911","volume":"50","author":"W Liu","year":"2011","unstructured":"Liu W, Zhong H, Wang R, Seeman NC (2011) Crystalline two-dimensional dna-origami arrays. Angewandte Chemie Int Edit 50(1):264\u2013267. https:\/\/doi.org\/10.1002\/anie.201005911","journal-title":"Angewandte Chemie Int Edit"},{"issue":"4","key":"9971_CR42","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1142\/S0129054114400061","volume":"25","author":"JE Padilla","year":"2014","unstructured":"Padilla JE, Patitz MJ, Schweller RT, Seeman NC, Summers SM, Zhong X (2014) Asynchronous signal passing for tile self-assembly: fuel efficient computation and efficient assembly of shapes. Int J Foundat Comput Sci 25(4):459\u2013488","journal-title":"Int J Foundat Comput Sci"},{"issue":"20","key":"9971_CR43","doi-asserted-by":"publisher","first-page":"5939","DOI":"10.1002\/anie.201500252","volume":"54","author":"JE Padilla","year":"2015","unstructured":"Padilla JE, Sha R, Kristiansen M, Chen J, Jonoska N, Seeman NC (2015) A signal-passing DNA-strand-exchange mechanism for active self-assembly of DNA nanostructures. Angewandte Chemie Int Edit 54(20):5939\u20135942","journal-title":"Angewandte Chemie Int Edit"},{"key":"9971_CR44","doi-asserted-by":"crossref","unstructured":"Patitz MJ, Rogers TA, Schweller RT, Summers SM, Winslow A (2016) Resiliency to multiple nucleation in temperature-1 self-assembly. In: Proceedings of the 22nd International Conference on DNA Computing and Molecular Programming (DNA 22), Ludwig-Maximilians-Universit\u00e4t, Munich, Germany September 4-8, 2016, pp 98\u2013113","DOI":"10.1007\/978-3-319-43994-5_7"},{"issue":"2","key":"9971_CR45","doi-asserted-by":"publisher","first-page":"853","DOI":"10.1007\/s11047-010-9218-9","volume":"10","author":"MJ Patitz","year":"2011","unstructured":"Patitz MJ, Summers SM (2011) Self-assembly of decidable sets. Nat Comput 10(2):853\u2013877","journal-title":"Nat Comput"},{"issue":"6034","key":"9971_CR46","doi-asserted-by":"publisher","first-page":"1196","DOI":"10.1126\/science.1200520","volume":"332","author":"L Qian","year":"2011","unstructured":"Qian L, Winfree E (2011) Scaling up digital circuit computation with DNA strand displacement cascades. Science 332(6034):1196\u20131201","journal-title":"Science"},{"key":"9971_CR47","doi-asserted-by":"crossref","unstructured":"Rothemund PWK (2005) Design of dna origami. In: ICCAD \u201905: Proceedings of the 2005 IEEE\/ACM International conference on Computer-aided design, pp 471\u2013478. IEEE Computer Society, Washington, DC, USA","DOI":"10.1109\/ICCAD.2005.1560114"},{"key":"9971_CR48","doi-asserted-by":"crossref","unstructured":"Rothemund PWK, Winfree E (2000) The program-size complexity of self-assembled squares (extended abstract). In: STOC \u201900: Proceedings of the thirty-second annual ACM Symposium on Theory of Computing, pp 459\u2013468. ACM, Portland, Oregon, United States","DOI":"10.1145\/335305.335358"},{"key":"9971_CR49","doi-asserted-by":"crossref","unstructured":"Schulman R, Yurke B, Winfree E (2012) Robust self-replication of combinatorial information via crystal growth and scission. In: Proceedings of the National Academy of Sciences 109(17), 6405\u201310. http:\/\/www.biomedsearch.com\/nih\/Robust-self-replication-combinatorial-information\/22493232.html","DOI":"10.1073\/pnas.1117813109"},{"issue":"10","key":"9971_CR50","doi-asserted-by":"publisher","first-page":"6326","DOI":"10.1021\/acs.chemrev.8b00580","volume":"119","author":"FC Simmel","year":"2019","unstructured":"Simmel FC, Yurke B, Singh HR (2019) Principles and applications of nucleic acid strand displacement reactions. Chem Rev 119(10):6326\u20136369","journal-title":"Chem Rev"},{"key":"9971_CR51","doi-asserted-by":"crossref","unstructured":"Soloveichik D, Winfree E (2005) Complexity of compact proofreading for self-assembled patterns. In: Carbone A, Pierce NA (eds.) DNA Computing, 11th International Workshop on DNA Computing, DNA11, London, ON, Canada, June 6-9, 2005. Revised Selected Papers, Lecture Notes in Computer Science, 3892:305\u2013324. Springer","DOI":"10.1007\/11753681_24"},{"issue":"6","key":"9971_CR52","doi-asserted-by":"publisher","first-page":"1544","DOI":"10.1137\/S0097539704446712","volume":"36","author":"D Soloveichik","year":"2007","unstructured":"Soloveichik D, Winfree E (2007) Complexity of self-assembled shapes. SIAM J Comput 36(6):1544\u20131569","journal-title":"SIAM J Comput"},{"issue":"1\u20132","key":"9971_CR53","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s00453-011-9522-5","volume":"63","author":"SM Summers","year":"2012","unstructured":"Summers SM (2012) Reducing tile complexity for the self-assembly of scaled shapes through temperature programming. Algorithmica 63(1\u20132):117\u2013136. https:\/\/doi.org\/10.1007\/s00453-011-9522-5","journal-title":"Algorithmica"},{"issue":"52","key":"9971_CR54","doi-asserted-by":"publisher","first-page":"E12182","DOI":"10.1073\/pnas.1806859115","volume":"115","author":"B Wang","year":"2018","unstructured":"Wang B, Thachuk C, Ellington AD, Winfree E, Soloveichik D (2018) Effective design principles for leakless strand displacement systems. Proc Nat Acad Sci 115(52):E12182\u2013E12191","journal-title":"Proc Nat Acad Sci"},{"issue":"7400","key":"9971_CR55","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1038\/nature11075","volume":"485","author":"B Wei","year":"2012","unstructured":"Wei B, Dai M, Yin P (2012) Complex shapes self-assembled from single-stranded dna tiles. Nature 485(7400):623\u2013626","journal-title":"Nature"},{"issue":"1","key":"9971_CR56","first-page":"1","volume":"4","author":"DY Zhang","year":"2013","unstructured":"Zhang DY, Hariadi RF, Choi HM, Winfree E (2013) Integrating DNA strand-displacement circuitry with DNA tile self-assembly. Nat Commun 4(1):1\u201310","journal-title":"Nat Commun"},{"issue":"2","key":"9971_CR57","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1038\/nchem.957","volume":"3","author":"DY Zhang","year":"2011","unstructured":"Zhang DY, Seelig G (2011) Dynamic DNA nanotechnology using strand-displacement reactions. Nat Chem 3(2):103\u2013113","journal-title":"Nat Chem"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-023-09971-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11047-023-09971-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-023-09971-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,15]],"date-time":"2024-11-15T20:35:37Z","timestamp":1731702937000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11047-023-09971-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,6]]},"references-count":57,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["9971"],"URL":"https:\/\/doi.org\/10.1007\/s11047-023-09971-0","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"type":"print","value":"1567-7818"},{"type":"electronic","value":"1572-9796"}],"subject":[],"published":{"date-parts":[[2024,4,6]]},"assertion":[{"value":"28 December 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 April 2024","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"This work was funded in part by the National Science Foundation under award CAREER-1553166.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of Interest"}}]}}