FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1608283001> ?p ?o ?g. }

• W1608283001 endingPage "771" @default.
• W1608283001 startingPage "752" @default.
• W1608283001 abstract "We prove a negative result on the power of a model of algorithmic self-assembly for which finding general techniques and results has been notoriously difficult. Specifically, we prove that Winfree's abstract Tile Assembly Model is not intrinsically universal when restricted to use noncooperative tile binding. This stands in stark contrast to the recent result that the abstract Tile Assembly Model is indeed intrinsically universal when cooperative binding is used (FOCS 2012). Noncooperative self-assembly, also known as temperature 1, is where all tiles bind to each other if they match on at least one side. On the other hand, cooperative self-assembly requires that some tiles bind on at least two sides.Our result shows that the change from non-cooperative to cooperative binding qualitatively improves the range of dynamics and behaviors found in these models of nanoscale self-assembly. The result holds in both two and three dimensions; the latter being quite surprising given that three-dimensional noncooperative tile assembly systems simulate Turing machines. This shows that Turing universal behavior in self-assembly does not imply the ability to simulate all algorithmic self-assembly processes. In addition to the negative result, we exhibit a three-dimensional noncooperative self-assembly tile set capable of simulating any two-dimensional noncooperative self-assembly system. This tile set implies that, in a restricted sense, non-cooperative self-assembly is intrinsically universal for itself." @default.
• W1608283001 created "2016-06-24" @default.
• W1608283001 creator A5013696498 @default.
• W1608283001 creator A5029275026 @default.
• W1608283001 creator A5045334173 @default.
• W1608283001 creator A5065504812 @default.
• W1608283001 creator A5078778273 @default.
• W1608283001 creator A5087928095 @default.
• W1608283001 date "2014-01-05" @default.
• W1608283001 modified "2023-09-24" @default.
• W1608283001 title "Intrinsic universality in tile self-assembly requires cooperation" @default.
• W1608283001 cites W146532084 @default.
• W1608283001 cites W1512044279 @default.
• W1608283001 cites W1543325459 @default.
• W1608283001 cites W1567090568 @default.
• W1608283001 cites W1567758213 @default.
• W1608283001 cites W1577324417 @default.
• W1608283001 cites W1592403432 @default.
• W1608283001 cites W1607359365 @default.
• W1608283001 cites W1617520624 @default.
• W1608283001 cites W1650752079 @default.
• W1608283001 cites W1862260657 @default.
• W1608283001 cites W1964928696 @default.
• W1608283001 cites W1966065489 @default.
• W1608283001 cites W1971688300 @default.
• W1608283001 cites W1981863124 @default.
• W1608283001 cites W1982939827 @default.
• W1608283001 cites W1983241546 @default.
• W1608283001 cites W1986292487 @default.
• W1608283001 cites W1990819744 @default.
• W1608283001 cites W1993589452 @default.
• W1608283001 cites W1993933078 @default.
• W1608283001 cites W2013397449 @default.
• W1608283001 cites W2024827079 @default.
• W1608283001 cites W2027129928 @default.
• W1608283001 cites W2038125628 @default.
• W1608283001 cites W2041882287 @default.
• W1608283001 cites W2052314953 @default.
• W1608283001 cites W2062802768 @default.
• W1608283001 cites W2062970222 @default.
• W1608283001 cites W2063465004 @default.
• W1608283001 cites W2084408879 @default.
• W1608283001 cites W2086507196 @default.
• W1608283001 cites W2097950785 @default.
• W1608283001 cites W2126961173 @default.
• W1608283001 cites W2214429455 @default.
• W1608283001 cites W2229174945 @default.
• W1608283001 cites W2302577799 @default.
• W1608283001 cites W2784847360 @default.
• W1608283001 cites W2911798775 @default.
• W1608283001 cites W2963524026 @default.
• W1608283001 cites W2963600281 @default.
• W1608283001 cites W2075031385 @default.
• W1608283001 doi "https://doi.org/10.5555/2634074.2634130" @default.
• W1608283001 hasPublicationYear "2014" @default.
• W1608283001 type Work @default.
• W1608283001 sameAs 1608283001 @default.
• W1608283001 citedByCount "29" @default.
• W1608283001 countsByYear W16082830012013 @default.
• W1608283001 countsByYear W16082830012014 @default.
• W1608283001 countsByYear W16082830012015 @default.
• W1608283001 countsByYear W16082830012016 @default.
• W1608283001 countsByYear W16082830012017 @default.
• W1608283001 countsByYear W16082830012018 @default.
• W1608283001 countsByYear W16082830012019 @default.
• W1608283001 countsByYear W16082830012020 @default.
• W1608283001 crossrefType "proceedings-article" @default.
• W1608283001 hasAuthorship W1608283001A5013696498 @default.
• W1608283001 hasAuthorship W1608283001A5029275026 @default.
• W1608283001 hasAuthorship W1608283001A5045334173 @default.
• W1608283001 hasAuthorship W1608283001A5065504812 @default.
• W1608283001 hasAuthorship W1608283001A5078778273 @default.
• W1608283001 hasAuthorship W1608283001A5087928095 @default.
• W1608283001 hasConcept C121332964 @default.
• W1608283001 hasConcept C142362112 @default.
• W1608283001 hasConcept C153349607 @default.
• W1608283001 hasConcept C171250308 @default.
• W1608283001 hasConcept C177264268 @default.
• W1608283001 hasConcept C183992945 @default.
• W1608283001 hasConcept C192562407 @default.
• W1608283001 hasConcept C199360897 @default.
• W1608283001 hasConcept C26856880 @default.
• W1608283001 hasConcept C2780728851 @default.
• W1608283001 hasConcept C41008148 @default.
• W1608283001 hasConcept C62520636 @default.
• W1608283001 hasConcept C80444323 @default.
• W1608283001 hasConcept C9870796 @default.
• W1608283001 hasConceptScore W1608283001C121332964 @default.
• W1608283001 hasConceptScore W1608283001C142362112 @default.
• W1608283001 hasConceptScore W1608283001C153349607 @default.
• W1608283001 hasConceptScore W1608283001C171250308 @default.
• W1608283001 hasConceptScore W1608283001C177264268 @default.
• W1608283001 hasConceptScore W1608283001C183992945 @default.
• W1608283001 hasConceptScore W1608283001C192562407 @default.
• W1608283001 hasConceptScore W1608283001C199360897 @default.
• W1608283001 hasConceptScore W1608283001C26856880 @default.
• W1608283001 hasConceptScore W1608283001C2780728851 @default.
• W1608283001 hasConceptScore W1608283001C41008148 @default.

• next