Active Tile Self-assembly, Part 1: Universality at temperature 1

We present an active tile assembly model which extends Winfree's abstract tile assembly model to tiles that are capable of transmitting and receiving binding site activation signals. We also prove that this model has universal computational power in 2D at temperature 1 by showing an active tile assembly construction that simulates one-dimensional cellular automata in 2D at temperature 1.

[1]  Natasa Jonoska,et al.  Transducer generated arrays of robotic nano-arms , 2009, Natural Computing.

[2]  R. Robinson.  Undecidability and nonperiodicity for tilings of the plane , 1971 .

[3]  P. Rothemund.  Folding DNA to create nanoscale shapes and patterns , 2006, Nature.

[4]  Matthew J. Patitz,et al.  Asynchronous Signal Passing for Tile Self-assembly: Fuel Efficient Computation and Efficient Assembly of Shapes , 2013, UCNC.

[5]  J. Reif,et al.  Construction, analysis, ligation, and self-assembly of DNA triple crossover complexes , 2000 .

[6]  Erik Winfree,et al.  Two computational primitives for algorithmic self-assembly: copying and counting. , 2005, Nano letters.

[7]  J. Reif,et al.  A unidirectional DNA walker that moves autonomously along a track. , 2004, Angewandte Chemie.

[8]  Erik Winfree,et al.  Molecular robots guided by prescriptive landscapes , 2010, Nature.

[9]  N C Seeman,et al.  Assembly and characterization of five-arm and six-arm DNA branched junctions. , 1991, Biochemistry.

[10]  J. Reif,et al.  Logical computation using algorithmic self-assembly of DNA triple-crossover molecules , 2000, Nature.

[11]  E. Winfree,et al.  Toward reliable algorithmic self-assembly of DNA tiles: a fixed-width cellular automaton pattern. , 2008, Nano letters.

[12]  Hao Wang.  Notes on a class of tiling problems , 1975 .

[13]  N. Seeman.  DNA Nicks and Nodes and Nanotechnology , 2001 .

[14]  J. Reif,et al.  Directed nucleation assembly of DNA tile complexes for barcode-patterned lattices , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Lulu Qian,et al.  Supporting Online Material Materials and Methods Figs. S1 to S6 Tables S1 to S4 References and Notes Scaling up Digital Circuit Computation with Dna Strand Displacement Cascades , 2022 .

[16]  Wenyan Liu,et al.  Hierarchical self assembly of patterns from the Robinson tilings: DNA tile design in an enhanced Tile Assembly Model , 2011, Natural Computing.

[17]  Banani Chakraborty,et al.  A Programmable Transducer Self-Assembled from DNA. , 2012, Chemical science.