Up a level |
Meunier, Pierre-Etienne and Patitz, Matthew J. and Summers, Scott M. and Theyssier, Guillaume and Winslow, Andrew and Woods, Damien (2013) Intrinsic universality in tile self-assembly requires cooperation. SODA '14: Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete algorithms. pp. 752-771.
Meunier, Pierre-Etienne and Woods, Damien (2017) The non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation. In: STOC 2017 49th Annual ACM SIGACT Symposium on Theory of Computing, 19-23 June 2017, Montreal, Canada.