Matches in SemOpenAlex for { <https://semopenalex.org/work/W1972005206> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1972005206 endingPage "877" @default.
- W1972005206 startingPage "853" @default.
- W1972005206 abstract "The theme of this paper is computation in Winfree's Abstract Tile Assembly Model (TAM). We first review a simple, well-known tile assembly system (the construction) that is capable of universal computation. We then extend the wedge construction to prove the following result: if a set of natural numbers is decidable, then it and its complement's canonical two-dimensional representation self-assemble. This leads to a novel characterization of decidable sets of natural numbers in terms of self-assembly. Finally, we show that our characterization is robust with respect to various (restrictive) geometrical constraints." @default.
- W1972005206 created "2016-06-24" @default.
- W1972005206 creator A5045334173 @default.
- W1972005206 creator A5078778273 @default.
- W1972005206 date "2010-09-14" @default.
- W1972005206 modified "2023-09-27" @default.
- W1972005206 title "Self-assembly of decidable sets" @default.
- W1972005206 cites W1552172399 @default.
- W1972005206 cites W1981863124 @default.
- W1972005206 cites W1990819744 @default.
- W1972005206 cites W2062802768 @default.
- W1972005206 cites W2062970222 @default.
- W1972005206 cites W2097477735 @default.
- W1972005206 cites W2124177512 @default.
- W1972005206 cites W2135520597 @default.
- W1972005206 cites W2784847360 @default.
- W1972005206 cites W3021431670 @default.
- W1972005206 cites W3105013013 @default.
- W1972005206 cites W4252356430 @default.
- W1972005206 doi "https://doi.org/10.1007/s11047-010-9218-9" @default.
- W1972005206 hasPublicationYear "2010" @default.
- W1972005206 type Work @default.
- W1972005206 sameAs 1972005206 @default.
- W1972005206 citedByCount "34" @default.
- W1972005206 countsByYear W19720052062012 @default.
- W1972005206 countsByYear W19720052062013 @default.
- W1972005206 countsByYear W19720052062014 @default.
- W1972005206 countsByYear W19720052062015 @default.
- W1972005206 countsByYear W19720052062016 @default.
- W1972005206 countsByYear W19720052062018 @default.
- W1972005206 countsByYear W19720052062021 @default.
- W1972005206 countsByYear W19720052062022 @default.
- W1972005206 countsByYear W19720052062023 @default.
- W1972005206 crossrefType "journal-article" @default.
- W1972005206 hasAuthorship W1972005206A5045334173 @default.
- W1972005206 hasAuthorship W1972005206A5078778273 @default.
- W1972005206 hasBestOaLocation W19720052062 @default.
- W1972005206 hasConcept C11413529 @default.
- W1972005206 hasConcept C153269930 @default.
- W1972005206 hasConcept C24858836 @default.
- W1972005206 hasConcept C33923547 @default.
- W1972005206 hasConcept C41008148 @default.
- W1972005206 hasConcept C80444323 @default.
- W1972005206 hasConceptScore W1972005206C11413529 @default.
- W1972005206 hasConceptScore W1972005206C153269930 @default.
- W1972005206 hasConceptScore W1972005206C24858836 @default.
- W1972005206 hasConceptScore W1972005206C33923547 @default.
- W1972005206 hasConceptScore W1972005206C41008148 @default.
- W1972005206 hasConceptScore W1972005206C80444323 @default.
- W1972005206 hasIssue "2" @default.
- W1972005206 hasLocation W19720052061 @default.
- W1972005206 hasLocation W19720052062 @default.
- W1972005206 hasOpenAccess W1972005206 @default.
- W1972005206 hasPrimaryLocation W19720052061 @default.
- W1972005206 hasRelatedWork W1521877753 @default.
- W1972005206 hasRelatedWork W1778149536 @default.
- W1972005206 hasRelatedWork W2031433925 @default.
- W1972005206 hasRelatedWork W2047831585 @default.
- W1972005206 hasRelatedWork W2056853566 @default.
- W1972005206 hasRelatedWork W2077512752 @default.
- W1972005206 hasRelatedWork W2086224779 @default.
- W1972005206 hasRelatedWork W2094727449 @default.
- W1972005206 hasRelatedWork W2104190504 @default.
- W1972005206 hasRelatedWork W2961758588 @default.
- W1972005206 hasVolume "10" @default.
- W1972005206 isParatext "false" @default.
- W1972005206 isRetracted "false" @default.
- W1972005206 magId "1972005206" @default.
- W1972005206 workType "article" @default.