Name
Abstract | ||
|---|---|---|
Sending signals through DNA-based structures is one of the methods used to enhance the capabilities of DNA self-assembly systems. Signal Tile Assembly Models at temperature one, in supertile-to-supertile attachment mode, have been showed to have universal computational power. We introduce a simplified signal tile assembly model, in one-tile-at-a-time attachment mode, and where signals can only be used to deactivate glues. We prove that such a simplified system at temperature one can still simulate a Turing machine. We also present a simplified signal tile assembly system, in supertile-to-supertile attachment mode, that assembles a thin, \(N \times N!\), rectangle and has tile complexity \(O(\log N)\). This result is an improvement over the tile complexity of existing models for thin rectangle self-assembly. |
Year | DOI | Venue |
|---|---|---|
2019 | 10.1007/s11047-018-9676-z | Natural Computing |
Keywords | Field | DocType |
Self-assembly systems,Signal,Glue deactivation,Tile assembly | Binary logarithm,Discrete mathematics,Rectangle,Algorithm,Turing machine,Self-assembly,Tile,Mathematics | Journal |
Volume | Issue | ISSN |
18 | 2 | 1572-9796 |
Citations | PageRank | References |
0 | 0.34 | 13 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Lila Kari | 1 | 1123 | 124.45 |
| Amirhossein Simjour | 2 | 0 | 0.34 |