Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297787852> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4297787852 abstract "This work studies some aspects of the computational power of fully asynchronous cellular automata (ACA). We deal with some notions of simulation between ACA and Turing Machines. In particular, we characterize the updating sequences specifying which are universal, i.e., allowing a (specific family of) ACA to simulate any TM on any input. We also consider the computational cost of such simulations." @default.
- W4297787852 created "2022-10-01" @default.
- W4297787852 creator A5042239612 @default.
- W4297787852 creator A5064452080 @default.
- W4297787852 creator A5070689644 @default.
- W4297787852 creator A5080631835 @default.
- W4297787852 date "2011-04-30" @default.
- W4297787852 modified "2023-10-14" @default.
- W4297787852 title "Computational Aspects of Asynchronous CA" @default.
- W4297787852 doi "https://doi.org/10.48550/arxiv.1105.0065" @default.
- W4297787852 hasPublicationYear "2011" @default.
- W4297787852 type Work @default.
- W4297787852 citedByCount "0" @default.
- W4297787852 crossrefType "posted-content" @default.
- W4297787852 hasAuthorship W4297787852A5042239612 @default.
- W4297787852 hasAuthorship W4297787852A5064452080 @default.
- W4297787852 hasAuthorship W4297787852A5070689644 @default.
- W4297787852 hasAuthorship W4297787852A5080631835 @default.
- W4297787852 hasBestOaLocation W42977878521 @default.
- W4297787852 hasConcept C112505250 @default.
- W4297787852 hasConcept C11413529 @default.
- W4297787852 hasConcept C127413603 @default.
- W4297787852 hasConcept C131671149 @default.
- W4297787852 hasConcept C151319957 @default.
- W4297787852 hasConcept C15547884 @default.
- W4297787852 hasConcept C179799912 @default.
- W4297787852 hasConcept C18762648 @default.
- W4297787852 hasConcept C199360897 @default.
- W4297787852 hasConcept C29248071 @default.
- W4297787852 hasConcept C35527583 @default.
- W4297787852 hasConcept C41008148 @default.
- W4297787852 hasConcept C45374587 @default.
- W4297787852 hasConcept C66024118 @default.
- W4297787852 hasConcept C76155785 @default.
- W4297787852 hasConcept C78519656 @default.
- W4297787852 hasConcept C80444323 @default.
- W4297787852 hasConcept C9870796 @default.
- W4297787852 hasConceptScore W4297787852C112505250 @default.
- W4297787852 hasConceptScore W4297787852C11413529 @default.
- W4297787852 hasConceptScore W4297787852C127413603 @default.
- W4297787852 hasConceptScore W4297787852C131671149 @default.
- W4297787852 hasConceptScore W4297787852C151319957 @default.
- W4297787852 hasConceptScore W4297787852C15547884 @default.
- W4297787852 hasConceptScore W4297787852C179799912 @default.
- W4297787852 hasConceptScore W4297787852C18762648 @default.
- W4297787852 hasConceptScore W4297787852C199360897 @default.
- W4297787852 hasConceptScore W4297787852C29248071 @default.
- W4297787852 hasConceptScore W4297787852C35527583 @default.
- W4297787852 hasConceptScore W4297787852C41008148 @default.
- W4297787852 hasConceptScore W4297787852C45374587 @default.
- W4297787852 hasConceptScore W4297787852C66024118 @default.
- W4297787852 hasConceptScore W4297787852C76155785 @default.
- W4297787852 hasConceptScore W4297787852C78519656 @default.
- W4297787852 hasConceptScore W4297787852C80444323 @default.
- W4297787852 hasConceptScore W4297787852C9870796 @default.
- W4297787852 hasLocation W42977878521 @default.
- W4297787852 hasOpenAccess W4297787852 @default.
- W4297787852 hasPrimaryLocation W42977878521 @default.
- W4297787852 hasRelatedWork W1483817375 @default.
- W4297787852 hasRelatedWork W1541630653 @default.
- W4297787852 hasRelatedWork W1732971744 @default.
- W4297787852 hasRelatedWork W1875684226 @default.
- W4297787852 hasRelatedWork W2063572548 @default.
- W4297787852 hasRelatedWork W2315104758 @default.
- W4297787852 hasRelatedWork W2465602097 @default.
- W4297787852 hasRelatedWork W2488268010 @default.
- W4297787852 hasRelatedWork W3191394602 @default.
- W4297787852 hasRelatedWork W4297787852 @default.
- W4297787852 isParatext "false" @default.
- W4297787852 isRetracted "false" @default.
- W4297787852 workType "article" @default.