Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000567812> ?p ?o ?g. }
- W2000567812 endingPage "488" @default.
- W2000567812 startingPage "459" @default.
- W2000567812 abstract "In this paper we demonstrate the power of a model of tile self-assembly based on active glues which can dynamically change state. We formulate the Signal-passing Tile Assembly Model (STAM), based on the model of Padilla et al. [24] to be asynchronous, allowing any action of turning a glue on or off, attaching a new tile, or breaking apart an assembly to happen in any order. Within this highly generalized model we provide three new solutions to tile self-assembly problems that have been addressed within the abstract Tile Assembly Model and its variants, showing that signal passing tiles allow for substantial improvement across multiple complexity metrics. Our first result utilizes a recursive assembly process to achieve tile-type efficient assembly of linear structures, using provably fewer tile types than what is possible in standard tile assembly models. Our second system of signal-passing tiles simulates any Turing machine with high fuel efficiency by using only a constant number of tiles per computation step. Our third system assembles the discrete Sierpinski triangle, demonstrating that this pattern can be strictly self-assembled within the STAM. This result is of particular interest in that it is known that this pattern cannot self-assemble within a number of well studied tile self-assembly models. Notably, all of our constructions are at temperature 1, further demonstrating that signal-passing confers the power to bypass many restrictions found in standard tile assembly models." @default.
- W2000567812 created "2016-06-24" @default.
- W2000567812 creator A5003005300 @default.
- W2000567812 creator A5045334173 @default.
- W2000567812 creator A5052401358 @default.
- W2000567812 creator A5063985569 @default.
- W2000567812 creator A5078778273 @default.
- W2000567812 creator A5085299261 @default.
- W2000567812 date "2014-06-01" @default.
- W2000567812 modified "2023-09-26" @default.
- W2000567812 title "ASYNCHRONOUS SIGNAL PASSING FOR TILE SELF-ASSEMBLY: FUEL EFFICIENT COMPUTATION AND EFFICIENT ASSEMBLY OF SHAPES" @default.
- W2000567812 cites W1567090568 @default.
- W2000567812 cites W1617520624 @default.
- W2000567812 cites W1972005206 @default.
- W2000567812 cites W1982939827 @default.
- W2000567812 cites W1993933078 @default.
- W2000567812 cites W2005615084 @default.
- W2000567812 cites W2005637794 @default.
- W2000567812 cites W2030838807 @default.
- W2000567812 cites W2057677875 @default.
- W2000567812 cites W2062802768 @default.
- W2000567812 cites W2080144829 @default.
- W2000567812 cites W2084798466 @default.
- W2000567812 cites W2097477735 @default.
- W2000567812 cites W2102699655 @default.
- W2000567812 cites W2104146049 @default.
- W2000567812 cites W2126961173 @default.
- W2000567812 cites W2139187003 @default.
- W2000567812 cites W2148304424 @default.
- W2000567812 cites W2159104917 @default.
- W2000567812 cites W2302577799 @default.
- W2000567812 cites W2784847360 @default.
- W2000567812 cites W3021431670 @default.
- W2000567812 doi "https://doi.org/10.1142/s0129054114400061" @default.
- W2000567812 hasPublicationYear "2014" @default.
- W2000567812 type Work @default.
- W2000567812 sameAs 2000567812 @default.
- W2000567812 citedByCount "41" @default.
- W2000567812 countsByYear W20005678122014 @default.
- W2000567812 countsByYear W20005678122015 @default.
- W2000567812 countsByYear W20005678122016 @default.
- W2000567812 countsByYear W20005678122017 @default.
- W2000567812 countsByYear W20005678122018 @default.
- W2000567812 countsByYear W20005678122019 @default.
- W2000567812 countsByYear W20005678122020 @default.
- W2000567812 countsByYear W20005678122021 @default.
- W2000567812 countsByYear W20005678122022 @default.
- W2000567812 countsByYear W20005678122023 @default.
- W2000567812 crossrefType "journal-article" @default.
- W2000567812 hasAuthorship W2000567812A5003005300 @default.
- W2000567812 hasAuthorship W2000567812A5045334173 @default.
- W2000567812 hasAuthorship W2000567812A5052401358 @default.
- W2000567812 hasAuthorship W2000567812A5063985569 @default.
- W2000567812 hasAuthorship W2000567812A5078778273 @default.
- W2000567812 hasAuthorship W2000567812A5085299261 @default.
- W2000567812 hasBestOaLocation W20005678122 @default.
- W2000567812 hasConcept C11413529 @default.
- W2000567812 hasConcept C120314980 @default.
- W2000567812 hasConcept C142362112 @default.
- W2000567812 hasConcept C151319957 @default.
- W2000567812 hasConcept C153349607 @default.
- W2000567812 hasConcept C199360897 @default.
- W2000567812 hasConcept C24858836 @default.
- W2000567812 hasConcept C2779843651 @default.
- W2000567812 hasConcept C2780728851 @default.
- W2000567812 hasConcept C41008148 @default.
- W2000567812 hasConcept C45374587 @default.
- W2000567812 hasConcept C76155785 @default.
- W2000567812 hasConcept C80444323 @default.
- W2000567812 hasConcept C98045186 @default.
- W2000567812 hasConceptScore W2000567812C11413529 @default.
- W2000567812 hasConceptScore W2000567812C120314980 @default.
- W2000567812 hasConceptScore W2000567812C142362112 @default.
- W2000567812 hasConceptScore W2000567812C151319957 @default.
- W2000567812 hasConceptScore W2000567812C153349607 @default.
- W2000567812 hasConceptScore W2000567812C199360897 @default.
- W2000567812 hasConceptScore W2000567812C24858836 @default.
- W2000567812 hasConceptScore W2000567812C2779843651 @default.
- W2000567812 hasConceptScore W2000567812C2780728851 @default.
- W2000567812 hasConceptScore W2000567812C41008148 @default.
- W2000567812 hasConceptScore W2000567812C45374587 @default.
- W2000567812 hasConceptScore W2000567812C76155785 @default.
- W2000567812 hasConceptScore W2000567812C80444323 @default.
- W2000567812 hasConceptScore W2000567812C98045186 @default.
- W2000567812 hasIssue "04" @default.
- W2000567812 hasLocation W20005678121 @default.
- W2000567812 hasLocation W20005678122 @default.
- W2000567812 hasLocation W20005678123 @default.
- W2000567812 hasOpenAccess W2000567812 @default.
- W2000567812 hasPrimaryLocation W20005678121 @default.
- W2000567812 hasRelatedWork W2006363920 @default.
- W2000567812 hasRelatedWork W2364921833 @default.
- W2000567812 hasRelatedWork W2367372208 @default.
- W2000567812 hasRelatedWork W2475836838 @default.
- W2000567812 hasRelatedWork W2762130752 @default.
- W2000567812 hasRelatedWork W2900396373 @default.
- W2000567812 hasRelatedWork W2949846644 @default.
- W2000567812 hasRelatedWork W2951483453 @default.