Matches in SemOpenAlex for { <https://semopenalex.org/work/W1650752079> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1650752079 startingPage "286" @default.
- W1650752079 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.
- W1650752079 created "2016-06-24" @default.
- W1650752079 creator A5029275026 @default.
- W1650752079 creator A5045334173 @default.
- W1650752079 creator A5061641572 @default.
- W1650752079 creator A5064796448 @default.
- W1650752079 creator A5078778273 @default.
- W1650752079 date "2010-01-01" @default.
- W1650752079 modified "2023-10-03" @default.
- W1650752079 title "Intrinsic Universality in Self-Assembly" @default.
- W1650752079 cites W1545211217 @default.
- W1650752079 cites W1563388616 @default.
- W1650752079 cites W1576326390 @default.
- W1650752079 cites W1577324417 @default.
- W1650752079 cites W1607359365 @default.
- W1650752079 cites W1782792357 @default.
- W1650752079 cites W1981863124 @default.
- W1650752079 cites W1982939827 @default.
- W1650752079 cites W1983241546 @default.
- W1650752079 cites W2013397449 @default.
- W1650752079 cites W2038125628 @default.
- W1650752079 cites W2043970446 @default.
- W1650752079 cites W2062802768 @default.
- W1650752079 cites W2063465004 @default.
- W1650752079 cites W2078058516 @default.
- W1650752079 cites W2105219493 @default.
- W1650752079 cites W2112724318 @default.
- W1650752079 cites W2302577799 @default.
- W1650752079 cites W2612506596 @default.
- W1650752079 cites W2911798775 @default.
- W1650752079 cites W2915203180 @default.
- W1650752079 cites W3021431670 @default.
- W1650752079 cites W42009208 @default.
- W1650752079 cites W2497335042 @default.
- W1650752079 doi "https://doi.org/10.4230/lipics.stacs.2010.2461" @default.
- W1650752079 hasPublicationYear "2010" @default.
- W1650752079 type Work @default.
- W1650752079 sameAs 1650752079 @default.
- W1650752079 citedByCount "20" @default.
- W1650752079 countsByYear W16507520792013 @default.
- W1650752079 countsByYear W16507520792014 @default.
- W1650752079 countsByYear W16507520792015 @default.
- W1650752079 countsByYear W16507520792016 @default.
- W1650752079 countsByYear W16507520792017 @default.
- W1650752079 countsByYear W16507520792018 @default.
- W1650752079 countsByYear W16507520792020 @default.
- W1650752079 crossrefType "proceedings-article" @default.
- W1650752079 hasAuthorship W1650752079A5029275026 @default.
- W1650752079 hasAuthorship W1650752079A5045334173 @default.
- W1650752079 hasAuthorship W1650752079A5061641572 @default.
- W1650752079 hasAuthorship W1650752079A5064796448 @default.
- W1650752079 hasAuthorship W1650752079A5078778273 @default.
- W1650752079 hasConcept C11413529 @default.
- W1650752079 hasConcept C121332964 @default.
- W1650752079 hasConcept C159985019 @default.
- W1650752079 hasConcept C183992945 @default.
- W1650752079 hasConcept C192562407 @default.
- W1650752079 hasConcept C2780728851 @default.
- W1650752079 hasConcept C35527583 @default.
- W1650752079 hasConcept C41008148 @default.
- W1650752079 hasConcept C62520636 @default.
- W1650752079 hasConceptScore W1650752079C11413529 @default.
- W1650752079 hasConceptScore W1650752079C121332964 @default.
- W1650752079 hasConceptScore W1650752079C159985019 @default.
- W1650752079 hasConceptScore W1650752079C183992945 @default.
- W1650752079 hasConceptScore W1650752079C192562407 @default.
- W1650752079 hasConceptScore W1650752079C2780728851 @default.
- W1650752079 hasConceptScore W1650752079C35527583 @default.
- W1650752079 hasConceptScore W1650752079C41008148 @default.
- W1650752079 hasConceptScore W1650752079C62520636 @default.
- W1650752079 hasLocation W16507520791 @default.
- W1650752079 hasOpenAccess W1650752079 @default.
- W1650752079 hasPrimaryLocation W16507520791 @default.
- W1650752079 hasRelatedWork W1543325459 @default.
- W1650752079 hasRelatedWork W1567090568 @default.
- W1650752079 hasRelatedWork W1608283001 @default.
- W1650752079 hasRelatedWork W1617520624 @default.
- W1650752079 hasRelatedWork W1981863124 @default.
- W1650752079 hasRelatedWork W1982939827 @default.
- W1650752079 hasRelatedWork W1983241546 @default.
- W1650752079 hasRelatedWork W1990819744 @default.
- W1650752079 hasRelatedWork W1993589452 @default.
- W1650752079 hasRelatedWork W2038125628 @default.
- W1650752079 hasRelatedWork W2041882287 @default.
- W1650752079 hasRelatedWork W2062802768 @default.
- W1650752079 hasRelatedWork W2063465004 @default.
- W1650752079 hasRelatedWork W2086507196 @default.
- W1650752079 hasRelatedWork W2126961173 @default.
- W1650752079 hasRelatedWork W2214429455 @default.
- W1650752079 hasRelatedWork W2302577799 @default.
- W1650752079 hasRelatedWork W2784847360 @default.
- W1650752079 hasRelatedWork W2963600281 @default.
- W1650752079 hasRelatedWork W3021431670 @default.
- W1650752079 hasVolume "5" @default.
- W1650752079 isParatext "false" @default.
- W1650752079 isRetracted "false" @default.
- W1650752079 magId "1650752079" @default.
- W1650752079 workType "article" @default.