Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912607245> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2912607245 abstract "We show the first asymptotically efficient constructions in the so-called noncooperative planar tile assembly model. Algorithmic self-assembly is the study of the local, distributed, asynchronous algorithms ran by molecules to self-organise, in particular during crystal growth. The general cooperative model, also called temperature 2, uses synchronisation to simulate Turing machines, build shapes using the smallest possible amount of tile types, and other algorithmic tasks. However, in the non-cooperative (temperature 1) model, the growth process is entirely asynchronous, and mostly relies on geometry. Even though the model looks like a generalisation of finite automata to two dimensions, its 3D generalisation is capable of performing arbitrary (Turing) computation, and of universal simulations, whereby a single 3D non-cooperative tileset can simulate the dynamics of all possible 3D non-cooperative systems, up to a constant scaling factor. However, it was shown that the original 2D non-cooperative model is not capable of universal simulations, and the question of its computational power is still widely open. Here, we show an unexpected result, namely that this model can reliably grow assemblies of size Omega(n log n) with only n tile types, which is the first asymptotically efficient positive construction." @default.
- W2912607245 created "2019-02-21" @default.
- W2912607245 creator A5013696498 @default.
- W2912607245 creator A5047854195 @default.
- W2912607245 date "2019-02-06" @default.
- W2912607245 modified "2023-09-27" @default.
- W2912607245 title "Non-cooperatively assembling large structures: a 2D pumping lemma cannot be as powerful as its 1D counterpart" @default.
- W2912607245 cites W1512044279 @default.
- W2912607245 cites W1554356191 @default.
- W2912607245 cites W1556174207 @default.
- W2912607245 cites W1607359365 @default.
- W2912607245 cites W1608283001 @default.
- W2912607245 cites W1617520624 @default.
- W2912607245 cites W1639950410 @default.
- W2912607245 cites W1722100670 @default.
- W2912607245 cites W1790022014 @default.
- W2912607245 cites W1862260657 @default.
- W2912607245 cites W1910846469 @default.
- W2912607245 cites W1948499615 @default.
- W2912607245 cites W1983241546 @default.
- W2912607245 cites W2000567812 @default.
- W2912607245 cites W2024827079 @default.
- W2912607245 cites W2063465004 @default.
- W2912607245 cites W2086507196 @default.
- W2912607245 cites W2126961173 @default.
- W2912607245 cites W2214429455 @default.
- W2912607245 cites W2293845798 @default.
- W2912607245 cites W2302577799 @default.
- W2912607245 cites W2585365870 @default.
- W2912607245 cites W2596304771 @default.
- W2912607245 cites W2784847360 @default.
- W2912607245 cites W2963600281 @default.
- W2912607245 hasPublicationYear "2019" @default.
- W2912607245 type Work @default.
- W2912607245 sameAs 2912607245 @default.
- W2912607245 citedByCount "0" @default.
- W2912607245 crossrefType "posted-content" @default.
- W2912607245 hasAuthorship W2912607245A5013696498 @default.
- W2912607245 hasAuthorship W2912607245A5047854195 @default.
- W2912607245 hasConcept C111919701 @default.
- W2912607245 hasConcept C11413529 @default.
- W2912607245 hasConcept C142362112 @default.
- W2912607245 hasConcept C151319957 @default.
- W2912607245 hasConcept C153349607 @default.
- W2912607245 hasConcept C18903297 @default.
- W2912607245 hasConcept C2777759810 @default.
- W2912607245 hasConcept C2780728851 @default.
- W2912607245 hasConcept C29248071 @default.
- W2912607245 hasConcept C31258907 @default.
- W2912607245 hasConcept C35527583 @default.
- W2912607245 hasConcept C41008148 @default.
- W2912607245 hasConcept C45374587 @default.
- W2912607245 hasConcept C46757340 @default.
- W2912607245 hasConcept C80444323 @default.
- W2912607245 hasConcept C86803240 @default.
- W2912607245 hasConcept C98045186 @default.
- W2912607245 hasConceptScore W2912607245C111919701 @default.
- W2912607245 hasConceptScore W2912607245C11413529 @default.
- W2912607245 hasConceptScore W2912607245C142362112 @default.
- W2912607245 hasConceptScore W2912607245C151319957 @default.
- W2912607245 hasConceptScore W2912607245C153349607 @default.
- W2912607245 hasConceptScore W2912607245C18903297 @default.
- W2912607245 hasConceptScore W2912607245C2777759810 @default.
- W2912607245 hasConceptScore W2912607245C2780728851 @default.
- W2912607245 hasConceptScore W2912607245C29248071 @default.
- W2912607245 hasConceptScore W2912607245C31258907 @default.
- W2912607245 hasConceptScore W2912607245C35527583 @default.
- W2912607245 hasConceptScore W2912607245C41008148 @default.
- W2912607245 hasConceptScore W2912607245C45374587 @default.
- W2912607245 hasConceptScore W2912607245C46757340 @default.
- W2912607245 hasConceptScore W2912607245C80444323 @default.
- W2912607245 hasConceptScore W2912607245C86803240 @default.
- W2912607245 hasConceptScore W2912607245C98045186 @default.
- W2912607245 hasLocation W29126072451 @default.
- W2912607245 hasOpenAccess W2912607245 @default.
- W2912607245 hasPrimaryLocation W29126072451 @default.
- W2912607245 hasRelatedWork W145187520 @default.
- W2912607245 hasRelatedWork W1509749952 @default.
- W2912607245 hasRelatedWork W1575472437 @default.
- W2912607245 hasRelatedWork W1661198567 @default.
- W2912607245 hasRelatedWork W2148371997 @default.
- W2912607245 hasRelatedWork W2155854620 @default.
- W2912607245 hasRelatedWork W2205865937 @default.
- W2912607245 hasRelatedWork W2337004845 @default.
- W2912607245 hasRelatedWork W2351691865 @default.
- W2912607245 hasRelatedWork W2617486868 @default.
- W2912607245 hasRelatedWork W2792066543 @default.
- W2912607245 hasRelatedWork W289478640 @default.
- W2912607245 hasRelatedWork W2949979963 @default.
- W2912607245 hasRelatedWork W2950214556 @default.
- W2912607245 hasRelatedWork W2997092474 @default.
- W2912607245 hasRelatedWork W3037036018 @default.
- W2912607245 hasRelatedWork W3037599677 @default.
- W2912607245 hasRelatedWork W3039763046 @default.
- W2912607245 hasRelatedWork W3098848552 @default.
- W2912607245 hasRelatedWork W3166839961 @default.
- W2912607245 isParatext "false" @default.
- W2912607245 isRetracted "false" @default.
- W2912607245 magId "2912607245" @default.
- W2912607245 workType "article" @default.