Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952802623> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2952802623 abstract "In this paper we introduce the emph{robust coin flip} problem in which one must design an abstract tile assembly system (aTAM system) whose terminal assemblies can be partitioned such that the final assembly lies within either partition with exactly probability 1/2, regardless of what relative concentration assignment is given to the tile types of the system. We show that robust coin flipping is possible within the aTAM, and that such systems can guarantee a worst case $mathcal{O}(1)$ space usage. As an application, we then combine our coin-flip system with the result of Chandran, Gopalkrishnan, and Reif~cite{ChaGopRei12} to show that for any positive integer $n$, there exists a $mathcal{O}(log n)$ tile system that assembles a constant-width linear assembly of expected length $n$ that works for all concentration assignments. We accompany our primary construction with variants that show trade-offs in space complexity, initial seed size, temperature, tile complexity, bias, and extensibility, and also prove some negative results. Further, we consider the harder scenario in which tile concentrations change arbitrarily at each assembly step and show that while this is not solvable in the aTAM, this version of the problem can be solved by more exotic tile assembly models from the literature." @default.
- W2952802623 created "2019-06-27" @default.
- W2952802623 creator A5000248337 @default.
- W2952802623 creator A5003172023 @default.
- W2952802623 creator A5037044717 @default.
- W2952802623 creator A5047502288 @default.
- W2952802623 creator A5050029957 @default.
- W2952802623 creator A5079078006 @default.
- W2952802623 creator A5085299261 @default.
- W2952802623 date "2015-06-01" @default.
- W2952802623 modified "2023-09-23" @default.
- W2952802623 title "Flipping Tiles: Concentration Independent Coin Flips in Tile Self-Assembly" @default.
- W2952802623 cites W1512044279 @default.
- W2952802623 cites W1577324417 @default.
- W2952802623 cites W1593488342 @default.
- W2952802623 cites W1604076830 @default.
- W2952802623 cites W1670603247 @default.
- W2952802623 cites W1722100670 @default.
- W2952802623 cites W1760837217 @default.
- W2952802623 cites W1831806611 @default.
- W2952802623 cites W1948499615 @default.
- W2952802623 cites W1982939827 @default.
- W2952802623 cites W1983241546 @default.
- W2952802623 cites W2044709436 @default.
- W2952802623 cites W2063465004 @default.
- W2952802623 cites W2064995304 @default.
- W2952802623 cites W2079425200 @default.
- W2952802623 cites W2567970463 @default.
- W2952802623 cites W2570868738 @default.
- W2952802623 cites W2611061920 @default.
- W2952802623 cites W2784847360 @default.
- W2952802623 cites W2953130031 @default.
- W2952802623 cites W2963600281 @default.
- W2952802623 cites W2473784851 @default.
- W2952802623 hasPublicationYear "2015" @default.
- W2952802623 type Work @default.
- W2952802623 sameAs 2952802623 @default.
- W2952802623 citedByCount "0" @default.
- W2952802623 crossrefType "posted-content" @default.
- W2952802623 hasAuthorship W2952802623A5000248337 @default.
- W2952802623 hasAuthorship W2952802623A5003172023 @default.
- W2952802623 hasAuthorship W2952802623A5037044717 @default.
- W2952802623 hasAuthorship W2952802623A5047502288 @default.
- W2952802623 hasAuthorship W2952802623A5050029957 @default.
- W2952802623 hasAuthorship W2952802623A5079078006 @default.
- W2952802623 hasAuthorship W2952802623A5085299261 @default.
- W2952802623 hasConcept C111919701 @default.
- W2952802623 hasConcept C114614502 @default.
- W2952802623 hasConcept C118615104 @default.
- W2952802623 hasConcept C142362112 @default.
- W2952802623 hasConcept C153349607 @default.
- W2952802623 hasConcept C199360897 @default.
- W2952802623 hasConcept C2778572836 @default.
- W2952802623 hasConcept C2780728851 @default.
- W2952802623 hasConcept C33923547 @default.
- W2952802623 hasConcept C41008148 @default.
- W2952802623 hasConcept C42812 @default.
- W2952802623 hasConcept C97137487 @default.
- W2952802623 hasConceptScore W2952802623C111919701 @default.
- W2952802623 hasConceptScore W2952802623C114614502 @default.
- W2952802623 hasConceptScore W2952802623C118615104 @default.
- W2952802623 hasConceptScore W2952802623C142362112 @default.
- W2952802623 hasConceptScore W2952802623C153349607 @default.
- W2952802623 hasConceptScore W2952802623C199360897 @default.
- W2952802623 hasConceptScore W2952802623C2778572836 @default.
- W2952802623 hasConceptScore W2952802623C2780728851 @default.
- W2952802623 hasConceptScore W2952802623C33923547 @default.
- W2952802623 hasConceptScore W2952802623C41008148 @default.
- W2952802623 hasConceptScore W2952802623C42812 @default.
- W2952802623 hasConceptScore W2952802623C97137487 @default.
- W2952802623 hasLocation W29528026231 @default.
- W2952802623 hasOpenAccess W2952802623 @default.
- W2952802623 hasPrimaryLocation W29528026231 @default.
- W2952802623 hasRelatedWork W161021494 @default.
- W2952802623 hasRelatedWork W171176855 @default.
- W2952802623 hasRelatedWork W1861862848 @default.
- W2952802623 hasRelatedWork W1984529227 @default.
- W2952802623 hasRelatedWork W2048632752 @default.
- W2952802623 hasRelatedWork W2053966137 @default.
- W2952802623 hasRelatedWork W2092844061 @default.
- W2952802623 hasRelatedWork W2109929425 @default.
- W2952802623 hasRelatedWork W2175577357 @default.
- W2952802623 hasRelatedWork W23643691 @default.
- W2952802623 hasRelatedWork W2476665157 @default.
- W2952802623 hasRelatedWork W2568016706 @default.
- W2952802623 hasRelatedWork W2570193436 @default.
- W2952802623 hasRelatedWork W2605038940 @default.
- W2952802623 hasRelatedWork W2799530285 @default.
- W2952802623 hasRelatedWork W2907644439 @default.
- W2952802623 hasRelatedWork W2952914122 @default.
- W2952802623 hasRelatedWork W3003882389 @default.
- W2952802623 hasRelatedWork W3182946281 @default.
- W2952802623 hasRelatedWork W3194308068 @default.
- W2952802623 isParatext "false" @default.
- W2952802623 isRetracted "false" @default.
- W2952802623 magId "2952802623" @default.
- W2952802623 workType "article" @default.