Matches in SemOpenAlex for { <https://semopenalex.org/work/W1723666355> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1723666355 endingPage "103" @default.
- W1723666355 startingPage "87" @default.
- W1723666355 abstract "In this paper we introduce the 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 [3] 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.
- W1723666355 created "2016-06-24" @default.
- W1723666355 creator A5000248337 @default.
- W1723666355 creator A5003172023 @default.
- W1723666355 creator A5037044717 @default.
- W1723666355 creator A5047502288 @default.
- W1723666355 creator A5050029957 @default.
- W1723666355 creator A5079078006 @default.
- W1723666355 creator A5085299261 @default.
- W1723666355 date "2015-01-01" @default.
- W1723666355 modified "2023-10-08" @default.
- W1723666355 title "Flipping Tiles: Concentration Independent Coin Flips in Tile Self-Assembly" @default.
- W1723666355 cites W1512044279 @default.
- W1723666355 cites W1521044899 @default.
- W1723666355 cites W1577324417 @default.
- W1723666355 cites W1593488342 @default.
- W1723666355 cites W1604076830 @default.
- W1723666355 cites W1760837217 @default.
- W1723666355 cites W1853366847 @default.
- W1723666355 cites W1948499615 @default.
- W1723666355 cites W1983241546 @default.
- W1723666355 cites W2044709436 @default.
- W1723666355 cites W2057677875 @default.
- W1723666355 cites W2064995304 @default.
- W1723666355 cites W2073933131 @default.
- W1723666355 cites W2079425200 @default.
- W1723666355 cites W2570193436 @default.
- W1723666355 cites W2570868738 @default.
- W1723666355 cites W2784847360 @default.
- W1723666355 cites W2950382931 @default.
- W1723666355 cites W2950597393 @default.
- W1723666355 doi "https://doi.org/10.1007/978-3-319-21999-8_6" @default.
- W1723666355 hasPublicationYear "2015" @default.
- W1723666355 type Work @default.
- W1723666355 sameAs 1723666355 @default.
- W1723666355 citedByCount "3" @default.
- W1723666355 countsByYear W17236663552020 @default.
- W1723666355 countsByYear W17236663552023 @default.
- W1723666355 crossrefType "book-chapter" @default.
- W1723666355 hasAuthorship W1723666355A5000248337 @default.
- W1723666355 hasAuthorship W1723666355A5003172023 @default.
- W1723666355 hasAuthorship W1723666355A5037044717 @default.
- W1723666355 hasAuthorship W1723666355A5047502288 @default.
- W1723666355 hasAuthorship W1723666355A5050029957 @default.
- W1723666355 hasAuthorship W1723666355A5079078006 @default.
- W1723666355 hasAuthorship W1723666355A5085299261 @default.
- W1723666355 hasConcept C111919701 @default.
- W1723666355 hasConcept C11413529 @default.
- W1723666355 hasConcept C114614502 @default.
- W1723666355 hasConcept C118615104 @default.
- W1723666355 hasConcept C142362112 @default.
- W1723666355 hasConcept C153349607 @default.
- W1723666355 hasConcept C199360897 @default.
- W1723666355 hasConcept C2778572836 @default.
- W1723666355 hasConcept C2780728851 @default.
- W1723666355 hasConcept C33923547 @default.
- W1723666355 hasConcept C41008148 @default.
- W1723666355 hasConcept C42812 @default.
- W1723666355 hasConcept C80444323 @default.
- W1723666355 hasConcept C97137487 @default.
- W1723666355 hasConceptScore W1723666355C111919701 @default.
- W1723666355 hasConceptScore W1723666355C11413529 @default.
- W1723666355 hasConceptScore W1723666355C114614502 @default.
- W1723666355 hasConceptScore W1723666355C118615104 @default.
- W1723666355 hasConceptScore W1723666355C142362112 @default.
- W1723666355 hasConceptScore W1723666355C153349607 @default.
- W1723666355 hasConceptScore W1723666355C199360897 @default.
- W1723666355 hasConceptScore W1723666355C2778572836 @default.
- W1723666355 hasConceptScore W1723666355C2780728851 @default.
- W1723666355 hasConceptScore W1723666355C33923547 @default.
- W1723666355 hasConceptScore W1723666355C41008148 @default.
- W1723666355 hasConceptScore W1723666355C42812 @default.
- W1723666355 hasConceptScore W1723666355C80444323 @default.
- W1723666355 hasConceptScore W1723666355C97137487 @default.
- W1723666355 hasLocation W17236663551 @default.
- W1723666355 hasOpenAccess W1723666355 @default.
- W1723666355 hasPrimaryLocation W17236663551 @default.
- W1723666355 hasRelatedWork W1459737711 @default.
- W1723666355 hasRelatedWork W1924677002 @default.
- W1723666355 hasRelatedWork W2030668571 @default.
- W1723666355 hasRelatedWork W2512446543 @default.
- W1723666355 hasRelatedWork W2613892077 @default.
- W1723666355 hasRelatedWork W2964064473 @default.
- W1723666355 hasRelatedWork W2967468488 @default.
- W1723666355 hasRelatedWork W3102642913 @default.
- W1723666355 hasRelatedWork W3178517900 @default.
- W1723666355 hasRelatedWork W4221157085 @default.
- W1723666355 isParatext "false" @default.
- W1723666355 isRetracted "false" @default.
- W1723666355 magId "1723666355" @default.
- W1723666355 workType "book-chapter" @default.