Matches in SemOpenAlex for { <https://semopenalex.org/work/W2112626116> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2112626116 endingPage "11" @default.
- W2112626116 startingPage "1" @default.
- W2112626116 abstract "In this paper, we investigate the computational power of two variants of Winfree’s abstract Tile Assembly Model [14] at temperature 1: the Stage Tile Assembly Model and the Step-wise Tile Assembly Model. In the Stage Tile Assembly Model, the intermediate assemblies are assembled in several “bins” and they can be mixed in prescribed order and attach together to form more complex structures. The Step-wise Tile Assembly Model is a simplified model of stage assembly in which only one bin is used and assembly happens by attaching tiles one by one to the growing structure. An interesting and still open question is whether the abstract Tile Assembly Model at temperature 1 is Turing Universal, i.e., it can simulate a Turing machine. It is known that various slight modifications of the model are indeed Turing Universal. Namely, deterministic self-assembly in 3D and probabilistic self-assembly in 2D at temperature 1 [3] and self-assembly model at temperature 1 with a single negative glue [10] are known to be able to simulate a Turing machine. In this paper we show that the Step-wise Tile Assembly Model and the Stage Tile Assembly Model are also Turing Universal at temperature 1." @default.
- W2112626116 created "2016-06-24" @default.
- W2112626116 creator A5002286397 @default.
- W2112626116 creator A5035220791 @default.
- W2112626116 creator A5085438222 @default.
- W2112626116 date "2012-01-01" @default.
- W2112626116 modified "2023-10-16" @default.
- W2112626116 title "Turing Universality of Step-Wise and Stage Assembly at Temperature 1" @default.
- W2112626116 cites W1512044279 @default.
- W2112626116 cites W1628582474 @default.
- W2112626116 cites W1785874214 @default.
- W2112626116 cites W1794991410 @default.
- W2112626116 cites W2038125628 @default.
- W2112626116 cites W2042061702 @default.
- W2112626116 cites W2073933131 @default.
- W2112626116 cites W2302577799 @default.
- W2112626116 cites W4233736956 @default.
- W2112626116 doi "https://doi.org/10.1007/978-3-642-32208-2_1" @default.
- W2112626116 hasPublicationYear "2012" @default.
- W2112626116 type Work @default.
- W2112626116 sameAs 2112626116 @default.
- W2112626116 citedByCount "10" @default.
- W2112626116 countsByYear W21126261162013 @default.
- W2112626116 countsByYear W21126261162014 @default.
- W2112626116 countsByYear W21126261162015 @default.
- W2112626116 countsByYear W21126261162017 @default.
- W2112626116 countsByYear W21126261162018 @default.
- W2112626116 countsByYear W21126261162019 @default.
- W2112626116 countsByYear W21126261162020 @default.
- W2112626116 countsByYear W21126261162023 @default.
- W2112626116 crossrefType "book-chapter" @default.
- W2112626116 hasAuthorship W2112626116A5002286397 @default.
- W2112626116 hasAuthorship W2112626116A5035220791 @default.
- W2112626116 hasAuthorship W2112626116A5085438222 @default.
- W2112626116 hasConcept C11413529 @default.
- W2112626116 hasConcept C121332964 @default.
- W2112626116 hasConcept C131671149 @default.
- W2112626116 hasConcept C142362112 @default.
- W2112626116 hasConcept C153349607 @default.
- W2112626116 hasConcept C183992945 @default.
- W2112626116 hasConcept C199360897 @default.
- W2112626116 hasConcept C2780728851 @default.
- W2112626116 hasConcept C29248071 @default.
- W2112626116 hasConcept C41008148 @default.
- W2112626116 hasConcept C45374587 @default.
- W2112626116 hasConcept C62520636 @default.
- W2112626116 hasConcept C80444323 @default.
- W2112626116 hasConcept C9870796 @default.
- W2112626116 hasConceptScore W2112626116C11413529 @default.
- W2112626116 hasConceptScore W2112626116C121332964 @default.
- W2112626116 hasConceptScore W2112626116C131671149 @default.
- W2112626116 hasConceptScore W2112626116C142362112 @default.
- W2112626116 hasConceptScore W2112626116C153349607 @default.
- W2112626116 hasConceptScore W2112626116C183992945 @default.
- W2112626116 hasConceptScore W2112626116C199360897 @default.
- W2112626116 hasConceptScore W2112626116C2780728851 @default.
- W2112626116 hasConceptScore W2112626116C29248071 @default.
- W2112626116 hasConceptScore W2112626116C41008148 @default.
- W2112626116 hasConceptScore W2112626116C45374587 @default.
- W2112626116 hasConceptScore W2112626116C62520636 @default.
- W2112626116 hasConceptScore W2112626116C80444323 @default.
- W2112626116 hasConceptScore W2112626116C9870796 @default.
- W2112626116 hasLocation W21126261161 @default.
- W2112626116 hasOpenAccess W2112626116 @default.
- W2112626116 hasPrimaryLocation W21126261161 @default.
- W2112626116 hasRelatedWork W1501224804 @default.
- W2112626116 hasRelatedWork W1559604976 @default.
- W2112626116 hasRelatedWork W2280616180 @default.
- W2112626116 hasRelatedWork W3160192459 @default.
- W2112626116 hasRelatedWork W3205891022 @default.
- W2112626116 hasRelatedWork W4231495498 @default.
- W2112626116 hasRelatedWork W4254404873 @default.
- W2112626116 hasRelatedWork W4285436350 @default.
- W2112626116 hasRelatedWork W4312201671 @default.
- W2112626116 hasRelatedWork W4324016496 @default.
- W2112626116 isParatext "false" @default.
- W2112626116 isRetracted "false" @default.
- W2112626116 magId "2112626116" @default.
- W2112626116 workType "book-chapter" @default.