Matches in SemOpenAlex for { <https://semopenalex.org/work/W2595955120> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2595955120 startingPage "32" @default.
- W2595955120 abstract "The Tile Assembly Model is a Turing universal model that Winfree introduced in order to study the nanoscale self-assembly of complex DNA crystals. Winfree exhibited a self-assembly that tiles the first quadrant of the Cartesian plane with specially labeled tiles appearing at exactly the positions of points in the Sierpinski triangle. More recently, Lathrop, Lutz, and Summers proved that the Sierpinski triangle cannot self-assemble in the “strict” sense in which tiles are not allowed to appear at positions outside the target structure. Here we investigate the strict self-assembly of sets that approximate the Sierpinski triangle. We show that every set that does strictly self-assemble disagrees with the Sierpinski triangle on a set with fractal dimension at least that of the Sierpinski triangle (≈1.585), and that no subset of the Sierpinski triangle with fractal dimension greater than 1 strictly self-assembles. We show that our bounds are tight, even when restricted to supersets of the Sierpinski triangle, by presenting a strict self-assembly that adds communication fibers to the fractal structure without disturbing it. To verify this strict self-assembly we develop a generalization of the local determinism method of Soloveichik and Winfree." @default.
- W2595955120 created "2017-03-23" @default.
- W2595955120 creator A5023581018 @default.
- W2595955120 creator A5064796448 @default.
- W2595955120 date "2010-01-01" @default.
- W2595955120 modified "2023-09-27" @default.
- W2595955120 title "Approximate Self-Assembly of the Sierpinski Triangle." @default.
- W2595955120 hasPublicationYear "2010" @default.
- W2595955120 type Work @default.
- W2595955120 sameAs 2595955120 @default.
- W2595955120 citedByCount "0" @default.
- W2595955120 crossrefType "journal-article" @default.
- W2595955120 hasAuthorship W2595955120A5023581018 @default.
- W2595955120 hasAuthorship W2595955120A5064796448 @default.
- W2595955120 hasConcept C114614502 @default.
- W2595955120 hasConcept C116006050 @default.
- W2595955120 hasConcept C118615104 @default.
- W2595955120 hasConcept C134306372 @default.
- W2595955120 hasConcept C177148314 @default.
- W2595955120 hasConcept C194198291 @default.
- W2595955120 hasConcept C202444582 @default.
- W2595955120 hasConcept C27176706 @default.
- W2595955120 hasConcept C33923547 @default.
- W2595955120 hasConcept C40636538 @default.
- W2595955120 hasConceptScore W2595955120C114614502 @default.
- W2595955120 hasConceptScore W2595955120C116006050 @default.
- W2595955120 hasConceptScore W2595955120C118615104 @default.
- W2595955120 hasConceptScore W2595955120C134306372 @default.
- W2595955120 hasConceptScore W2595955120C177148314 @default.
- W2595955120 hasConceptScore W2595955120C194198291 @default.
- W2595955120 hasConceptScore W2595955120C202444582 @default.
- W2595955120 hasConceptScore W2595955120C27176706 @default.
- W2595955120 hasConceptScore W2595955120C33923547 @default.
- W2595955120 hasConceptScore W2595955120C40636538 @default.
- W2595955120 hasLocation W25959551201 @default.
- W2595955120 hasOpenAccess W2595955120 @default.
- W2595955120 hasPrimaryLocation W25959551201 @default.
- W2595955120 hasRelatedWork W1526746568 @default.
- W2595955120 hasRelatedWork W1617997276 @default.
- W2595955120 hasRelatedWork W1779783838 @default.
- W2595955120 hasRelatedWork W1810912154 @default.
- W2595955120 hasRelatedWork W1944056116 @default.
- W2595955120 hasRelatedWork W1978286832 @default.
- W2595955120 hasRelatedWork W2040692206 @default.
- W2595955120 hasRelatedWork W2056271805 @default.
- W2595955120 hasRelatedWork W2062387240 @default.
- W2595955120 hasRelatedWork W2065864097 @default.
- W2595955120 hasRelatedWork W2362887077 @default.
- W2595955120 hasRelatedWork W2595369610 @default.
- W2595955120 hasRelatedWork W2601825065 @default.
- W2595955120 hasRelatedWork W2744407238 @default.
- W2595955120 hasRelatedWork W2783097632 @default.
- W2595955120 hasRelatedWork W2806089537 @default.
- W2595955120 hasRelatedWork W2943097852 @default.
- W2595955120 hasRelatedWork W2952505584 @default.
- W2595955120 hasRelatedWork W3145815001 @default.
- W2595955120 hasRelatedWork W3164589312 @default.
- W2595955120 hasVolume "17" @default.
- W2595955120 isParatext "false" @default.
- W2595955120 isRetracted "false" @default.
- W2595955120 magId "2595955120" @default.
- W2595955120 workType "article" @default.