Matches in SemOpenAlex for { <https://semopenalex.org/work/W1995536996> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1995536996 endingPage "899" @default.
- W1995536996 startingPage "890" @default.
- W1995536996 abstract "DNA self-assembly is emerging as a key paradigm for nano-technology, nano-computation, and several related disciplines. In nature, DNA self-assembly is often equipped with explicit mechanisms for both error prevention and error correction. For artificial self-assembly, these problems are even more important since we are interested in assembling large systems with great precision. So far, theoretical studies of DNA self-assembly have primarily focused on the efficiency of the assembly process in terms of the program size and the running time. In this paper, we perform a preliminary study of algorithms for DNA self-assembly that are both robust and efficient.Strand invasion is an important error-correction mechanism observed in several natural self-assembling systems. We first define invadable self-assemblies as self-assembling systems which can effectively use the strand invasion mechanism for error-correction. We then show that O(log2n/ log log n) tiles are sufficient to assemble an n × n square in this model. The running time of our system is O (n). We obtain our result by growing a counter which simulates Chinese remaindering. The running time and the program size of our invadable system are within polylogarithmic factors of known lower bounds for general systems, i.e. the efficiency penalty for obtaining robustness is small in our model. We also show how to simulate an arbitrary Turing machine using an invadable self-assembly system." @default.
- W1995536996 created "2016-06-24" @default.
- W1995536996 creator A5008004564 @default.
- W1995536996 creator A5034933367 @default.
- W1995536996 creator A5051162653 @default.
- W1995536996 creator A5062286413 @default.
- W1995536996 creator A5087513049 @default.
- W1995536996 date "2004-01-11" @default.
- W1995536996 modified "2023-09-23" @default.
- W1995536996 title "Invadable self-assembly: combining robustness with efficiency" @default.
- W1995536996 cites W1513937643 @default.
- W1995536996 cites W1567090568 @default.
- W1995536996 cites W1607359365 @default.
- W1995536996 cites W1617520624 @default.
- W1995536996 cites W1706917786 @default.
- W1995536996 cites W1794991410 @default.
- W1995536996 cites W1981863124 @default.
- W1995536996 cites W1982939827 @default.
- W1995536996 cites W1983241546 @default.
- W1995536996 cites W2063465004 @default.
- W1995536996 cites W2167160788 @default.
- W1995536996 doi "https://doi.org/10.5555/982792.982927" @default.
- W1995536996 hasPublicationYear "2004" @default.
- W1995536996 type Work @default.
- W1995536996 sameAs 1995536996 @default.
- W1995536996 citedByCount "7" @default.
- W1995536996 countsByYear W19955369962021 @default.
- W1995536996 crossrefType "proceedings-article" @default.
- W1995536996 hasAuthorship W1995536996A5008004564 @default.
- W1995536996 hasAuthorship W1995536996A5034933367 @default.
- W1995536996 hasAuthorship W1995536996A5051162653 @default.
- W1995536996 hasAuthorship W1995536996A5062286413 @default.
- W1995536996 hasAuthorship W1995536996A5087513049 @default.
- W1995536996 hasConcept C104317684 @default.
- W1995536996 hasConcept C113775141 @default.
- W1995536996 hasConcept C11413529 @default.
- W1995536996 hasConcept C185592680 @default.
- W1995536996 hasConcept C41008148 @default.
- W1995536996 hasConcept C45374587 @default.
- W1995536996 hasConcept C55493867 @default.
- W1995536996 hasConcept C63479239 @default.
- W1995536996 hasConcept C80444323 @default.
- W1995536996 hasConceptScore W1995536996C104317684 @default.
- W1995536996 hasConceptScore W1995536996C113775141 @default.
- W1995536996 hasConceptScore W1995536996C11413529 @default.
- W1995536996 hasConceptScore W1995536996C185592680 @default.
- W1995536996 hasConceptScore W1995536996C41008148 @default.
- W1995536996 hasConceptScore W1995536996C45374587 @default.
- W1995536996 hasConceptScore W1995536996C55493867 @default.
- W1995536996 hasConceptScore W1995536996C63479239 @default.
- W1995536996 hasConceptScore W1995536996C80444323 @default.
- W1995536996 hasLocation W19955369961 @default.
- W1995536996 hasOpenAccess W1995536996 @default.
- W1995536996 hasPrimaryLocation W19955369961 @default.
- W1995536996 hasRelatedWork W1486061410 @default.
- W1995536996 hasRelatedWork W1490185151 @default.
- W1995536996 hasRelatedWork W1567090568 @default.
- W1995536996 hasRelatedWork W1576326390 @default.
- W1995536996 hasRelatedWork W1617520624 @default.
- W1995536996 hasRelatedWork W1706917786 @default.
- W1995536996 hasRelatedWork W1981863124 @default.
- W1995536996 hasRelatedWork W1982939827 @default.
- W1995536996 hasRelatedWork W1983241546 @default.
- W1995536996 hasRelatedWork W1986329196 @default.
- W1995536996 hasRelatedWork W2019733001 @default.
- W1995536996 hasRelatedWork W2027804504 @default.
- W1995536996 hasRelatedWork W2038125628 @default.
- W1995536996 hasRelatedWork W2062802768 @default.
- W1995536996 hasRelatedWork W2063465004 @default.
- W1995536996 hasRelatedWork W2072687635 @default.
- W1995536996 hasRelatedWork W2098818518 @default.
- W1995536996 hasRelatedWork W2135520597 @default.
- W1995536996 hasRelatedWork W2164215798 @default.
- W1995536996 hasRelatedWork W2510873748 @default.
- W1995536996 isParatext "false" @default.
- W1995536996 isRetracted "false" @default.
- W1995536996 magId "1995536996" @default.
- W1995536996 workType "article" @default.