@article(AKKRS09, author = "Leonard M. Adleman and Jarkko Kari and Lila Kari and Dustin Reishus and Petr Sos{\'i}k", year = "2009", title = "The Undecidability of the Infinite Ribbon Problem: Implications for Computing by Self-Assembly", journal = "SIAM Journal on Computing", volume = "38", number = "6", pages = "2356--2381", doi = "10.1137/080723971", ) @article(AlbertCulik87, author = "J. Albert and K. \v {C}ulik II", year = "1987", title = "A Simple Universal Cellular Automaton and its One-Way and Totalistic Version", journal = "Complex Systems", volume = "1", number = "1", pages = "1--16", ) @article(ArrigSchabThey, author = "Pablo Arrighi and Nicolas Schabanel and Guillaume Theyssier", year = "2013", title = "Stochastic Cellular Automata: Correlations, Decidability and Simulations", journal = "CoRR", volume = "abs/1304.7185", url = "http://arxiv.org/abs/1304.7185", ) @inproceedings(Versus, author = "Sarah Cannon and Erik D. Demaine and Martin L. Demaine and Sarah Eisenstat and Matthew J. Patitz and Robert T. Schweller and Scott M Summers and Andrew Winslow", year = "2013", title = "{Two Hands Are Better Than One (up to constant factors): Self-Assembly In The 2HAM vs. aTAM}", editor = "Natacha Portier and Thomas Wilke", booktitle = "30th International Symposium on Theoretical Aspects of Computer Science (STACS 2013)", series = "Leibniz International Proceedings in Informatics (LIPIcs)", volume = "20", publisher = "Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik", address = "Dagstuhl, Germany", pages = "172--184", doi = "10.4230/LIPIcs.STACS.2013.172", url = "http://drops.dagstuhl.de/opus/volltexte/2013/3932", ) @inproceedings(CooFuSch11, author = "Matthew Cook and Yunhui Fu and Robert T. Schweller", year = "2011", title = "Temperature 1 Self-Assembly: Deterministic Assembly in 3{D} and Probabilistic Assembly in 2{D}", booktitle = "SODA 2011: Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms", publisher = "SIAM", ) @article(DelormeMOT11, author = "Marianne Delorme and Jacques Mazoyer and Nicolas Ollinger and Guillaume Theyssier", year = "2011", title = "Bulking I: An abstract theory of bulking", journal = "Theor. Comput. Sci.", volume = "412", number = "30", pages = "3866--3880", doi = "10.1016/j.tcs.2011.02.023", ) @article(DelormeMOT11a, author = "Marianne Delorme and Jacques Mazoyer and Nicolas Ollinger and Guillaume Theyssier", year = "2011", title = "Bulking II: Classifications of cellular automata", journal = "Theor. Comput. Sci.", volume = "412", number = "30", pages = "3881--3905", doi = "10.1016/j.tcs.2011.02.024", ) @techreport(OneTile, author = "Erik D. Demaine and Martin L. Demaine and S\'andor P. Fekete and Matthew J. Patitz and Robert T. Schweller and Andrew Winslow and Damien Woods", year = "2012", title = "One Tile to Rule Them All: Simulating Any Turing Machine, Tile Assembly System, or Tiling System with a Single Puzzle Piece", type = "Technical Report", institution = "Computing Research Repository", url = "http://arxiv.org/abs/", ) @inproceedings(2HAMIU, author = "Erik D. Demaine and Matthew J. Patitz and Trent A. Rogers and Robert T. Schweller and Scott M. Summers and Damien Woods", year = "2013", title = "The two-handed assembly model is not intrinsically universal", booktitle = "40th International Colloquium on Automata, Languages and Programming, ICALP 2013, Riga, Latvia, July 8-12, 2013", series = "Lecture Notes in Computer Science", publisher = "Springer", doi = "10.1007/978-3-642-39206-1\_34", note = "To appear", ) @inproceedings(IUSA, author = "David Doty and Jack H. Lutz and Matthew J. Patitz and Robert T. Schweller and Scott M. Summers and Damien Woods", year = "2012", title = "The tile assembly model is intrinsically universal", booktitle = "Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science", series = "FOCS 2012", pages = "302--310", doi = "10.1109/FOCS.2012.76", ) @inproceedings(USA, author = "David Doty and Jack H. Lutz and Matthew J. Patitz and Scott M. Summers and Damien Woods", year = "2009", title = "Intrinsic Universality in Self-Assembly", booktitle = "Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science", pages = "275--286", doi = "10.1.1.155.3232", ) @inproceedings(RNSSA, author = "David Doty and Jack H. Lutz and Matthew J. Patitz and Scott M. Summers and Damien Woods", year = "2009", title = "Random Number Selection in Self-assembly", booktitle = "Proceedings of the 8th International Conference on Unconventional Computation", series = "UC '09", publisher = "Springer-Verlag", address = "Berlin, Heidelberg", pages = "143--157", doi = "10.1007/978-3-642-03745-0\_19", ) @techreport(DurandRoka89, author = "B. Durand and Zs. R\'{o}ka", year = "1998", title = "The game of life: universality revisited", type = "Technical Report", number = "98-01", institution = "Laboratoire de l'Informatique du Parall\'elisme, Ecole Normale Sup\'erieure de Lyon", doi = "10.1.1.39.7839", ) @inproceedings(GeoTiles, author = "Bin Fu and Matthew J. Patitz and Robert T. Schweller and Robert Sheline", year = "2012", title = "Self-assembly with geometric tiles", booktitle = "Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part I", series = "ICALP'12", publisher = "Springer-Verlag", address = "Berlin, Heidelberg", pages = "714--725", doi = "10.1007/978-3-642-31594-7\_60", ) @article(Gardner70, author = "Martin Gardner", year = "1970", title = "Mathematical Games - The fantastic combinations of John Conway's new solitaire game ``life''", number = "223", pages = "120--123", doi = "10.1038/scientificamerican1070-120", ) @article(Goles-etal-2011, author = "E. Goles and P. E. Meunier and I. Rapaport and G. Theyssier", year = "2011", title = "Communication complexity and intrinsic universality in cellular automata", journal = "Theor. Comput. Sci.", volume = "412", number = "1-2", pages = "2--21", doi = "10.1016/j.tcs.2010.10.005", ) @article(jSSADST, author = "James I. Lathrop and Jack H. Lutz and Scott M. Summers", year = "2009", title = "Strict self-assembly of discrete Sierpinski triangles", journal = "Theor. Comput. Sci.", volume = "410", number = "4-5", pages = "384--405", doi = "10.1016/j.tcs.2008.09.062", ) @article(IUNeedsCoop, author = "Pierre-Etienne Meunier and Matthew J. Patitz and Scott M. Summers and Guillaume Theyssier and Andrew Winslow and Damien Woods", year = "2013", title = "Intrinsic universality in tile self-assembly requires cooperation", journal = "CoRR", volume = "abs/1304.1679", url = "http://arxiv.org/abs/1304.1679", ) @inproceedings(Ollinger-STACS03, author = "Nicolas Ollinger", year = "2003", title = "The Intrinsic Universality Problem of One-Dimensional Cellular Automata", editor = "H. Alt and M. Habib", booktitle = "20th Annual Symposium on Theoretical Aspects of Computer Science (STACS)", series = "LNCS", volume = "2607", publisher = "Springer", pages = "632--641", doi = "10.1007/3-540-36494-3\_55", ) @inproceedings(Ollinger-CSP08, author = "Nicolas Ollinger", year = "2009", title = "Intrinsically Universal Cellular Automata", editor = "T. Neary and D. Woods and A.K. Seda and N. Murphy", booktitle = "Proceedings International Workshop on The Complexity of Simple Programs, Cork, Ireland, 6-7th December 2008", series = "EPTCS", volume = "1", pages = "199--204", doi = "10.1.1.248.9665", note = "ArXiv:0906.3213v1 [cs.CC]", ) @inproceedings(Rendell11, author = "Paul Rendell", year = "2011", title = "A Universal Turing Machine in Conway's Game of Life", booktitle = "HPCS", pages = "764--772", doi = "10.1109/HPCSim.2011.5999906", ) @inproceedings(RotWin00, author = "Paul W. K. Rothemund and Erik Winfree", year = "2000", title = "The Program-size Complexity of Self-Assembled Squares (extended abstract)", booktitle = "STOC '00: Proceedings of the thirty-second annual ACM Symposium on Theory of Computing", publisher = "ACM", address = "Portland, Oregon, United States", pages = "459--468", doi = "10.1145/335305.335358", ) @article(Wang61, author = "Hao Wang", year = "1961", title = "Proving Theorems by Pattern Recognition -- {II}", journal = "The Bell System Technical Journal", volume = "XL", number = "1", pages = "1--41", doi = "10.1007/978-94-009-2356-0\_9", ) @phdthesis(Winf98, author = "Erik Winfree", year = "1998", title = "Algorithmic Self-Assembly of {D}{N}{A}", school = "California Institute of Technology", ) @inproceedings(Winfree96, author = "Erik Winfree and Xiaoping Yang and Nadrian C. Seeman", year = "1996", title = "Universal Computation via Self-assembly of DNA: Some Theory and Experiments", booktitle = "DNA Based Computers II, volume 44 of DIMACS", publisher = "American Mathematical Society", pages = "191--213", )