Matches in SemOpenAlex for { <https://semopenalex.org/work/W2070322565> ?p ?o ?g. }
- W2070322565 abstract "We consider the problem of fault-tolerance in nanoscale algorithmic self-assembly. We employ a standard variant of Winfree's abstract Tile Assembly Model (aTAM), the two-handed aTAM, in which square “tiles” - a model of molecules constructed from DNA for the purpose of engineering self-assembled nanostructures - aggregate according to specific binding sites of varying strengths, and in which large aggregations of tiles may attach to each other, in contrast to the seeded aTAM, in which tiles aggregate one at a time to a single specially designated “seed” assembly. We focus on a major cause of errors in tile-based self-assembly: that of unintended growth due to “weak” strength-1 bonds, which if allowed to persist, may be stabilized by subsequent attachment of neighboring tiles in the sense that at least energy 2 is now required to break apart the resulting assembly, i.e., the errant assembly is stable at temperature 2. We study a common self-assembly benchmark problem, that of assembling an n×n square using O(log n) unique tile types, under the two-handed model of self-assembly. Our main result achieves a much stronger notion of fault-tolerance than those achieved previously. Arbitrary strength-1 growth is allowed, however, any assembly that grows sufficiently to become stable at temperature 2 is guaranteed to assemble into the correct final assembly of an n×n square. In other words, errors due to insufficient attachment, which is the cause of errors studied in earlier papers on fault-tolerance, are prevented absolutely in our main construction, rather than only with high probability and for sufficiently small structures, as in previous fault tolerance studies." @default.
- W2070322565 created "2016-06-24" @default.
- W2070322565 creator A5045334173 @default.
- W2070322565 creator A5061641572 @default.
- W2070322565 creator A5063641281 @default.
- W2070322565 creator A5078778273 @default.
- W2070322565 creator A5085299261 @default.
- W2070322565 date "2010-10-01" @default.
- W2070322565 modified "2023-09-26" @default.
- W2070322565 title "Strong Fault-Tolerance for Self-Assembly with Fuzzy Temperature" @default.
- W2070322565 cites W1521044899 @default.
- W2070322565 cites W1576326390 @default.
- W2070322565 cites W1579860467 @default.
- W2070322565 cites W1981863124 @default.
- W2070322565 cites W1983241546 @default.
- W2070322565 cites W1986329196 @default.
- W2070322565 cites W1990819744 @default.
- W2070322565 cites W2024949907 @default.
- W2070322565 cites W2038125628 @default.
- W2070322565 cites W2062802768 @default.
- W2070322565 cites W2066242376 @default.
- W2070322565 cites W2100464787 @default.
- W2070322565 cites W2109102263 @default.
- W2070322565 cites W2135520597 @default.
- W2070322565 cites W2163041701 @default.
- W2070322565 cites W2949609795 @default.
- W2070322565 doi "https://doi.org/10.1109/focs.2010.47" @default.
- W2070322565 hasPublicationYear "2010" @default.
- W2070322565 type Work @default.
- W2070322565 sameAs 2070322565 @default.
- W2070322565 citedByCount "35" @default.
- W2070322565 countsByYear W20703225652012 @default.
- W2070322565 countsByYear W20703225652013 @default.
- W2070322565 countsByYear W20703225652014 @default.
- W2070322565 countsByYear W20703225652015 @default.
- W2070322565 countsByYear W20703225652016 @default.
- W2070322565 countsByYear W20703225652017 @default.
- W2070322565 countsByYear W20703225652018 @default.
- W2070322565 countsByYear W20703225652020 @default.
- W2070322565 countsByYear W20703225652023 @default.
- W2070322565 crossrefType "proceedings-article" @default.
- W2070322565 hasAuthorship W2070322565A5045334173 @default.
- W2070322565 hasAuthorship W2070322565A5061641572 @default.
- W2070322565 hasAuthorship W2070322565A5063641281 @default.
- W2070322565 hasAuthorship W2070322565A5078778273 @default.
- W2070322565 hasAuthorship W2070322565A5085299261 @default.
- W2070322565 hasBestOaLocation W20703225652 @default.
- W2070322565 hasConcept C105239961 @default.
- W2070322565 hasConcept C120314980 @default.
- W2070322565 hasConcept C127313418 @default.
- W2070322565 hasConcept C13280743 @default.
- W2070322565 hasConcept C135692309 @default.
- W2070322565 hasConcept C159985019 @default.
- W2070322565 hasConcept C165205528 @default.
- W2070322565 hasConcept C171250308 @default.
- W2070322565 hasConcept C175551986 @default.
- W2070322565 hasConcept C185798385 @default.
- W2070322565 hasConcept C192562407 @default.
- W2070322565 hasConcept C205649164 @default.
- W2070322565 hasConcept C2524010 @default.
- W2070322565 hasConcept C26856880 @default.
- W2070322565 hasConcept C2780728851 @default.
- W2070322565 hasConcept C33923547 @default.
- W2070322565 hasConcept C41008148 @default.
- W2070322565 hasConcept C4679612 @default.
- W2070322565 hasConcept C63540848 @default.
- W2070322565 hasConceptScore W2070322565C105239961 @default.
- W2070322565 hasConceptScore W2070322565C120314980 @default.
- W2070322565 hasConceptScore W2070322565C127313418 @default.
- W2070322565 hasConceptScore W2070322565C13280743 @default.
- W2070322565 hasConceptScore W2070322565C135692309 @default.
- W2070322565 hasConceptScore W2070322565C159985019 @default.
- W2070322565 hasConceptScore W2070322565C165205528 @default.
- W2070322565 hasConceptScore W2070322565C171250308 @default.
- W2070322565 hasConceptScore W2070322565C175551986 @default.
- W2070322565 hasConceptScore W2070322565C185798385 @default.
- W2070322565 hasConceptScore W2070322565C192562407 @default.
- W2070322565 hasConceptScore W2070322565C205649164 @default.
- W2070322565 hasConceptScore W2070322565C2524010 @default.
- W2070322565 hasConceptScore W2070322565C26856880 @default.
- W2070322565 hasConceptScore W2070322565C2780728851 @default.
- W2070322565 hasConceptScore W2070322565C33923547 @default.
- W2070322565 hasConceptScore W2070322565C41008148 @default.
- W2070322565 hasConceptScore W2070322565C4679612 @default.
- W2070322565 hasConceptScore W2070322565C63540848 @default.
- W2070322565 hasLocation W20703225651 @default.
- W2070322565 hasLocation W20703225652 @default.
- W2070322565 hasOpenAccess W2070322565 @default.
- W2070322565 hasPrimaryLocation W20703225651 @default.
- W2070322565 hasRelatedWork W112744582 @default.
- W2070322565 hasRelatedWork W115184458 @default.
- W2070322565 hasRelatedWork W1485630101 @default.
- W2070322565 hasRelatedWork W1495504758 @default.
- W2070322565 hasRelatedWork W2024827079 @default.
- W2070322565 hasRelatedWork W2167981378 @default.
- W2070322565 hasRelatedWork W2498017833 @default.
- W2070322565 hasRelatedWork W2892324712 @default.
- W2070322565 hasRelatedWork W4372358130 @default.
- W2070322565 hasRelatedWork W68292107 @default.
- W2070322565 isParatext "false" @default.