The non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation

Pierre-Étienne Meunier, Damien Woods

Type: Preprint

Publication Date: 2017-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.1702.00353

View Publication

Locations

arXiv (Cornell University) - View - PDF
Maynooth University ePrints and eTheses Archive (Maynooth University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	The non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation	2017	Pierre-Étienne Meunier Damien Woods
+ PDF Chat	The non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation	2017	Pierre-Étienne Meunier Damien Woods
+	Intrinsic universality in tile self-assembly requires cooperation	2013	Pierre-Étienne Meunier Matthew J. Patitz Scott M. Summers Guillaume Theyssier Andrew Winslow Damien Woods
+	Non-cooperatively assembling large structures: a 2D pumping lemma cannot be as powerful as its 1D counterpart	2019	Pierre-Étienne Meunier Damien Regnault
+	Non-cooperatively assembling large structures: a 2D pumping lemma cannot be as powerful as its 1D counterpart	2019	Pierre-Étienne Meunier Damien Regnault
+	Intrinsic universality in tile self-assembly requires cooperation	2014	Pierre-Étienne Meunier Matthew J. Patitz Scott M. Summers Guillaume Theyssier Andrew Winslow Damien Woods
+ PDF Chat	Intrinsic universality and the computational power of self-assembly	2013	Damien Woods
+ PDF Chat	Intrinsic universality in tile self-assembly requires cooperation	2013	Pierre-Étienne Meunier Matthew J. Patitz Scott M. Summers Guillaume Theyssier Andrew Winslow Damien Woods
+	The program-size complexity of self-assembled paths	2020	Pierre-Étienne Meunier Damien Regnault Damien Woods
+	The program-size complexity of self-assembled paths	2020	Pierre-Étienne Meunier Damien Regnault Damien Woods
+	The program-size complexity of self-assembled paths	2020	Pierre-Étienne Meunier Damien Regnault Damien Woods
+	Universal Computation with Arbitrary Polyomino Tiles in Non-Cooperative Self-Assembly	2014	Sándor P. Fekete Jacob Hendricks Matthew J. Patitz Trent A. Rogers Robert Schweller
+	Universal Computation with Arbitrary Polyomino Tiles in Non-Cooperative Self-Assembly	2014	Sándor P. Fekete Jacob Hendricks Matthew J. Patitz Trent A. Rogers Robert Schweller
+ PDF Chat	Intrinsic universality and the computational power of self-assembly	2015	Damien Woods
+	The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Universality in the abstract Tile Assembly Model	2019	Daniel Hader Aaron Koch Matthew J. Patitz Michael Sharp
+	The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Universality in the abstract Tile Assembly Model	2019	Daniel Hader Aaron Koch Matthew J. Patitz M. Keith Sharp
+	The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Cross-Model Simulation in Tile-Based Self-Assembly	2023	Daniel Hader Matthew J. Patitz
+	Deterministic 2-Dimensional Temperature-1 Tile Assembly Systems Cannot Compute	2019	Jérôme Durand-Lose Hendrik Jan Hoogeboom Nataša Jonoska
+	Deterministic 2-Dimensional Temperature-1 Tile Assembly Systems Cannot Compute	2019	Jérôme Durand-Lose Hendrik Jan Hoogeboom Nataša Jonoska
+	Temperature 1 Self-Assembly: Deterministic Assembly in 3D and Probabilistic Assembly in 2D	2009	Matthew Cook Yunhui Fu Robert Schweller

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors