Matches in SemOpenAlex for { <https://semopenalex.org/work/W2405314669> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2405314669 abstract "We prove that the number of tile types required to build squares of size n x n, in Winfree's abstract Tile Assembly Model, when restricted to using only non-cooperative tile bindings, is at least 2n-1, which is also the best known upper bound. Non-cooperative self-assembly, also known as temperature 1, is where tiles bind to each other if they match on one or more sides, whereas in cooperative binding, some tiles can bind only if they match on multiple sides. Our proof introduces a new programming technique for temperature 1, that disproves the very intuitive and commonly held belief that, in the same model, assembling between two points A and B cannot be done with less tile types than the Manhattan distance between them. Then, we prove a necessary condition for these efficient paths to be assembled, and show that this necessary condition cannot hold in completely filled squares. This result proves the oldest conjecture in algorithmic self-assembly, published by Rothemund and Winfree in STOC 2000, in the case where growth starts from a corner of the square. As a corollary, we establish n as a lower bound on the tile complexity of the general case. The problem of determining the minimal number of tile types to self-assemble a shape is known to be Sigma^p_2-complete." @default.
- W2405314669 created "2016-06-24" @default.
- W2405314669 creator A5013696498 @default.
- W2405314669 date "2013-11-27" @default.
- W2405314669 modified "2023-09-27" @default.
- W2405314669 title "The self-assembly of paths and squares at temperature 1" @default.
- W2405314669 cites W1512044279 @default.
- W2405314669 cites W1543325459 @default.
- W2405314669 cites W1567090568 @default.
- W2405314669 cites W1617520624 @default.
- W2405314669 cites W1639950410 @default.
- W2405314669 cites W1650752079 @default.
- W2405314669 cites W1942720301 @default.
- W2405314669 cites W1964928696 @default.
- W2405314669 cites W1981863124 @default.
- W2405314669 cites W1982939827 @default.
- W2405314669 cites W1983241546 @default.
- W2405314669 cites W1986292487 @default.
- W2405314669 cites W1993933078 @default.
- W2405314669 cites W1994584977 @default.
- W2405314669 cites W2013397449 @default.
- W2405314669 cites W2024827079 @default.
- W2405314669 cites W2038125628 @default.
- W2405314669 cites W2041882287 @default.
- W2405314669 cites W2062802768 @default.
- W2405314669 cites W2063465004 @default.
- W2405314669 cites W2084408879 @default.
- W2405314669 cites W2086507196 @default.
- W2405314669 cites W2126961173 @default.
- W2405314669 cites W2302577799 @default.
- W2405314669 cites W2784847360 @default.
- W2405314669 cites W2949497251 @default.
- W2405314669 cites W2963600281 @default.
- W2405314669 cites W2018891418 @default.
- W2405314669 cites W2075031385 @default.
- W2405314669 hasPublicationYear "2013" @default.
- W2405314669 type Work @default.
- W2405314669 sameAs 2405314669 @default.
- W2405314669 citedByCount "2" @default.
- W2405314669 countsByYear W24053146692013 @default.
- W2405314669 countsByYear W24053146692014 @default.
- W2405314669 crossrefType "posted-content" @default.
- W2405314669 hasAuthorship W2405314669A5013696498 @default.
- W2405314669 hasConcept C114614502 @default.
- W2405314669 hasConcept C118615104 @default.
- W2405314669 hasConcept C134306372 @default.
- W2405314669 hasConcept C135692309 @default.
- W2405314669 hasConcept C142362112 @default.
- W2405314669 hasConcept C153349607 @default.
- W2405314669 hasConcept C2524010 @default.
- W2405314669 hasConcept C2780012671 @default.
- W2405314669 hasConcept C2780728851 @default.
- W2405314669 hasConcept C2780990831 @default.
- W2405314669 hasConcept C33923547 @default.
- W2405314669 hasConcept C41008148 @default.
- W2405314669 hasConcept C77553402 @default.
- W2405314669 hasConceptScore W2405314669C114614502 @default.
- W2405314669 hasConceptScore W2405314669C118615104 @default.
- W2405314669 hasConceptScore W2405314669C134306372 @default.
- W2405314669 hasConceptScore W2405314669C135692309 @default.
- W2405314669 hasConceptScore W2405314669C142362112 @default.
- W2405314669 hasConceptScore W2405314669C153349607 @default.
- W2405314669 hasConceptScore W2405314669C2524010 @default.
- W2405314669 hasConceptScore W2405314669C2780012671 @default.
- W2405314669 hasConceptScore W2405314669C2780728851 @default.
- W2405314669 hasConceptScore W2405314669C2780990831 @default.
- W2405314669 hasConceptScore W2405314669C33923547 @default.
- W2405314669 hasConceptScore W2405314669C41008148 @default.
- W2405314669 hasConceptScore W2405314669C77553402 @default.
- W2405314669 hasLocation W24053146691 @default.
- W2405314669 hasOpenAccess W2405314669 @default.
- W2405314669 hasPrimaryLocation W24053146691 @default.
- W2405314669 hasRelatedWork W1526746568 @default.
- W2405314669 hasRelatedWork W1608283001 @default.
- W2405314669 hasRelatedWork W1722100670 @default.
- W2405314669 hasRelatedWork W1760837217 @default.
- W2405314669 hasRelatedWork W1983241546 @default.
- W2405314669 hasRelatedWork W2019096278 @default.
- W2405314669 hasRelatedWork W2024827079 @default.
- W2405314669 hasRelatedWork W2043620450 @default.
- W2405314669 hasRelatedWork W2043970446 @default.
- W2405314669 hasRelatedWork W2063465004 @default.
- W2405314669 hasRelatedWork W2134048972 @default.
- W2405314669 hasRelatedWork W2166327509 @default.
- W2405314669 hasRelatedWork W2565088752 @default.
- W2405314669 hasRelatedWork W2784847360 @default.
- W2405314669 hasRelatedWork W2951558698 @default.
- W2405314669 hasRelatedWork W2964122924 @default.
- W2405314669 hasRelatedWork W3035715114 @default.
- W2405314669 hasRelatedWork W3045359906 @default.
- W2405314669 hasRelatedWork W3101892452 @default.
- W2405314669 hasRelatedWork W3207657815 @default.
- W2405314669 isParatext "false" @default.
- W2405314669 isRetracted "false" @default.
- W2405314669 magId "2405314669" @default.
- W2405314669 workType "article" @default.