Matches in SemOpenAlex for { <https://semopenalex.org/work/W2260884287> ?p ?o ?g. }
- W2260884287 endingPage "1536" @default.
- W2260884287 startingPage "1526" @default.
- W2260884287 abstract "While computer science has given us a framework for determining the complexity and difficulty of solving computational problems, we do not yet have a theoretical framework for knowing what actions, behaviors, and life-like qualities can emerge from a given set of simple modular units. There has been much interest in developing models for programming active self-assembly processes in both the reconfigurable robotics community and the nanotechnology community. With respect to materials science and nanotechnology, the models proposed to date are either not yet implementable with our current understanding of synthetic chemistry or those that are implementable are limited to a set of features that do not capture the power of active components. Prior implementable models of molecular assembly only considered the passive behaviors of attaching and detaching from a complex.Inspired by the algorithmic tile assembly model [Winfree, 1996] and the graph grammar assembly model [Klavins et al., 2004], we describe a formal model for studying the complexity of self-assembled structures with active molecular components. In particular, we add an insertion primitive and we show a direct mapping of our model to a molecular implementation using DNA. We show that the expressive power of this language is stronger than regular languages, but at most as strong as context free grammars. Here, we explore the trade-off between the complexity of the system (in terms of the number of unit types), and the behavior of the system and speed of its assembly. We find that we can grow a line of any given length n in expected time O(log3n) using O(log2n) monomers. If we grow a line with k insertion rules, either the expected final length is infinite or the expected length at time t is at most (2t + 2)" @default.
- W2260884287 created "2016-06-24" @default.
- W2260884287 creator A5042148678 @default.
- W2260884287 creator A5087513049 @default.
- W2260884287 date "2013-01-06" @default.
- W2260884287 modified "2023-09-28" @default.
- W2260884287 title "Active self-assembly of simple units using an insertion primitive" @default.
- W2260884287 cites W1486061410 @default.
- W2260884287 cites W1513634961 @default.
- W2260884287 cites W1526777436 @default.
- W2260884287 cites W1574796876 @default.
- W2260884287 cites W1576984743 @default.
- W2260884287 cites W1604076830 @default.
- W2260884287 cites W1617520624 @default.
- W2260884287 cites W1909393615 @default.
- W2260884287 cites W1964928696 @default.
- W2260884287 cites W1973513361 @default.
- W2260884287 cites W1980301976 @default.
- W2260884287 cites W1981863124 @default.
- W2260884287 cites W1981996912 @default.
- W2260884287 cites W1989813275 @default.
- W2260884287 cites W1991889118 @default.
- W2260884287 cites W1993933078 @default.
- W2260884287 cites W1997399132 @default.
- W2260884287 cites W2001992992 @default.
- W2260884287 cites W2016387334 @default.
- W2260884287 cites W2030227107 @default.
- W2260884287 cites W2050630660 @default.
- W2260884287 cites W2059095702 @default.
- W2260884287 cites W2059985845 @default.
- W2260884287 cites W2069235384 @default.
- W2260884287 cites W2069507241 @default.
- W2260884287 cites W2070599389 @default.
- W2260884287 cites W2070908500 @default.
- W2260884287 cites W2079635608 @default.
- W2260884287 cites W2084011432 @default.
- W2260884287 cites W2084798466 @default.
- W2260884287 cites W2086471699 @default.
- W2260884287 cites W2096270193 @default.
- W2260884287 cites W2096936927 @default.
- W2260884287 cites W2102699655 @default.
- W2260884287 cites W2109389103 @default.
- W2260884287 cites W2127230663 @default.
- W2260884287 cites W2129992334 @default.
- W2260884287 cites W2140665042 @default.
- W2260884287 cites W2141202025 @default.
- W2260884287 cites W2146238633 @default.
- W2260884287 cites W2147440332 @default.
- W2260884287 cites W2148304424 @default.
- W2260884287 cites W2153700418 @default.
- W2260884287 cites W2157867503 @default.
- W2260884287 cites W2159264658 @default.
- W2260884287 cites W2164215798 @default.
- W2260884287 cites W2165213741 @default.
- W2260884287 cites W2166327509 @default.
- W2260884287 cites W2171134108 @default.
- W2260884287 cites W2230143564 @default.
- W2260884287 cites W2323805294 @default.
- W2260884287 cites W259065115 @default.
- W2260884287 cites W2784847360 @default.
- W2260884287 cites W2796426459 @default.
- W2260884287 cites W19120011 @default.
- W2260884287 doi "https://doi.org/10.5555/2627817.2627927" @default.
- W2260884287 hasPublicationYear "2013" @default.
- W2260884287 type Work @default.
- W2260884287 sameAs 2260884287 @default.
- W2260884287 citedByCount "7" @default.
- W2260884287 countsByYear W22608842872013 @default.
- W2260884287 countsByYear W22608842872014 @default.
- W2260884287 countsByYear W22608842872020 @default.
- W2260884287 crossrefType "proceedings-article" @default.
- W2260884287 hasAuthorship W2260884287A5042148678 @default.
- W2260884287 hasAuthorship W2260884287A5087513049 @default.
- W2260884287 hasConcept C101468663 @default.
- W2260884287 hasConcept C111472728 @default.
- W2260884287 hasConcept C138885662 @default.
- W2260884287 hasConcept C151730666 @default.
- W2260884287 hasConcept C154945302 @default.
- W2260884287 hasConcept C177264268 @default.
- W2260884287 hasConcept C195818886 @default.
- W2260884287 hasConcept C199360897 @default.
- W2260884287 hasConcept C2779343474 @default.
- W2260884287 hasConcept C2780586882 @default.
- W2260884287 hasConcept C41008148 @default.
- W2260884287 hasConcept C80444323 @default.
- W2260884287 hasConcept C86803240 @default.
- W2260884287 hasConceptScore W2260884287C101468663 @default.
- W2260884287 hasConceptScore W2260884287C111472728 @default.
- W2260884287 hasConceptScore W2260884287C138885662 @default.
- W2260884287 hasConceptScore W2260884287C151730666 @default.
- W2260884287 hasConceptScore W2260884287C154945302 @default.
- W2260884287 hasConceptScore W2260884287C177264268 @default.
- W2260884287 hasConceptScore W2260884287C195818886 @default.
- W2260884287 hasConceptScore W2260884287C199360897 @default.
- W2260884287 hasConceptScore W2260884287C2779343474 @default.
- W2260884287 hasConceptScore W2260884287C2780586882 @default.
- W2260884287 hasConceptScore W2260884287C41008148 @default.
- W2260884287 hasConceptScore W2260884287C80444323 @default.