Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300800714> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4300800714 endingPage "7" @default.
- W4300800714 startingPage "1" @default.
- W4300800714 abstract "We show that the Tile Assembly Model exhibits a strong notion of universality where the goal is to give a single tile assembly system that simulates the behavior of any other tile assembly system. We give a tile assembly system that is capable of simulating a very wide class of tile systems, including itself. Specifically, we give a tile set that simulates the assembly of any tile assembly system in a class of systems that we call emph{locally consistent}: each tile binds with exactly the strength needed to stay attached, and that there are no glue mismatches between tiles in any produced assembly. Our construction is reminiscent of the studies of emph{intrinsic universality} of cellular automata by Ollinger and others, in the sense that our simulation of a tile system $T$ by a tile system $U$ represents each tile in an assembly produced by $T$ by a $c times c$ block of tiles in $U$, where $c$ is a constant depending on $T$ but not on the size of the assembly $T$ produces (which may in fact be infinite). Also, our construction improves on earlier simulations of tile assembly systems by other tile assembly systems (in particular, those of Soloveichik and Winfree, and of Demaine et al.) in that we simulate the actual process of self-assembly, not just the end result, as in Soloveichik and Winfree's construction, and we do not discriminate against infinite structures. Both previous results simulate only temperature 1 systems, whereas our construction simulates tile assembly systems operating at temperature 2." @default.
- W4300800714 created "2022-10-04" @default.
- W4300800714 creator A5029275026 @default.
- W4300800714 creator A5045334173 @default.
- W4300800714 creator A5061641572 @default.
- W4300800714 creator A5064796448 @default.
- W4300800714 creator A5078778273 @default.
- W4300800714 date "2015-01-01" @default.
- W4300800714 modified "2023-10-16" @default.
- W4300800714 title "Intrinsic Universality in Self-Assembly" @default.
- W4300800714 cites W1543325459 @default.
- W4300800714 cites W1592403432 @default.
- W4300800714 cites W1948499615 @default.
- W4300800714 cites W1993277918 @default.
- W4300800714 cites W2064143748 @default.
- W4300800714 cites W2073933131 @default.
- W4300800714 cites W2084011432 @default.
- W4300800714 cites W2086507196 @default.
- W4300800714 cites W2949497251 @default.
- W4300800714 cites W2963927118 @default.
- W4300800714 cites W4249442355 @default.
- W4300800714 doi "https://doi.org/10.1007/978-3-642-27848-8_661-1" @default.
- W4300800714 hasPublicationYear "2015" @default.
- W4300800714 type Work @default.
- W4300800714 citedByCount "0" @default.
- W4300800714 crossrefType "book-chapter" @default.
- W4300800714 hasAuthorship W4300800714A5029275026 @default.
- W4300800714 hasAuthorship W4300800714A5045334173 @default.
- W4300800714 hasAuthorship W4300800714A5061641572 @default.
- W4300800714 hasAuthorship W4300800714A5064796448 @default.
- W4300800714 hasAuthorship W4300800714A5078778273 @default.
- W4300800714 hasBestOaLocation W43008007142 @default.
- W4300800714 hasConcept C11413529 @default.
- W4300800714 hasConcept C121332964 @default.
- W4300800714 hasConcept C159985019 @default.
- W4300800714 hasConcept C183992945 @default.
- W4300800714 hasConcept C192562407 @default.
- W4300800714 hasConcept C2780728851 @default.
- W4300800714 hasConcept C35527583 @default.
- W4300800714 hasConcept C41008148 @default.
- W4300800714 hasConcept C62520636 @default.
- W4300800714 hasConceptScore W4300800714C11413529 @default.
- W4300800714 hasConceptScore W4300800714C121332964 @default.
- W4300800714 hasConceptScore W4300800714C159985019 @default.
- W4300800714 hasConceptScore W4300800714C183992945 @default.
- W4300800714 hasConceptScore W4300800714C192562407 @default.
- W4300800714 hasConceptScore W4300800714C2780728851 @default.
- W4300800714 hasConceptScore W4300800714C35527583 @default.
- W4300800714 hasConceptScore W4300800714C41008148 @default.
- W4300800714 hasConceptScore W4300800714C62520636 @default.
- W4300800714 hasLocation W43008007141 @default.
- W4300800714 hasLocation W43008007142 @default.
- W4300800714 hasLocation W43008007143 @default.
- W4300800714 hasLocation W43008007144 @default.
- W4300800714 hasOpenAccess W4300800714 @default.
- W4300800714 hasPrimaryLocation W43008007141 @default.
- W4300800714 hasRelatedWork W1551111452 @default.
- W4300800714 hasRelatedWork W1650752079 @default.
- W4300800714 hasRelatedWork W1797483592 @default.
- W4300800714 hasRelatedWork W2064143748 @default.
- W4300800714 hasRelatedWork W2950527414 @default.
- W4300800714 hasRelatedWork W2952094471 @default.
- W4300800714 hasRelatedWork W2963524026 @default.
- W4300800714 hasRelatedWork W3216096080 @default.
- W4300800714 hasRelatedWork W4226251113 @default.
- W4300800714 hasRelatedWork W2564983918 @default.
- W4300800714 isParatext "false" @default.
- W4300800714 isRetracted "false" @default.
- W4300800714 workType "book-chapter" @default.