The non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation (Q4977983)
From MaRDI portal
scientific article; zbMATH DE number 6761819
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation |
scientific article; zbMATH DE number 6761819 |
Statements
The non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation (English)
0 references
17 August 2017
0 references
DNA computing
0 references
intrinsic universality
0 references
self-avoiding walks
0 references
tile self-assembly
0 references
Turing machines
0 references
