FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1502605003> ?p ?o ?g. }

• W1502605003 endingPage "156" @default.
• W1502605003 startingPage "121" @default.
• W1502605003 abstract "This paper introduces a simple formalism for dealing with deterministic, non-deterministic and stochastic cellular automata in an unified and composable manner. This formalism allows for local probabilistic correlations, a feature which is not present in usual definitions. We show that this feature allows for strictly more behaviors for instance, number conserving stochastic cellular automata require these local probabilistic correlations. We also show that several problems which are deceptively simple in the usual definitions, become undecidable when we allow for local probabilistic correlations, even in dimension one. Armed with this formalism, we extend the notion of intrinsic simulation between deterministic cellular automata, to the non-deterministic and stochastic settings. Although the intrinsic simulation relation is shown to become undecidable in dimension two and higher, we provide explicit tools to prove or disprove the existence of such a simulation between any two given stochastic cellular automata. Those tools rely upon a characterization of equality of stochastic global maps, shown to be equivalent to the existence of a stochastic coupling between the random sources. We apply them to prove that there is no universal stochastic cellular automaton. Yet we provide stochastic cellular automata achieving optimal partial universality, as well as a universal non-deterministic cellular automaton." @default.
• W1502605003 created "2016-06-24" @default.
• W1502605003 creator A5032304388 @default.
• W1502605003 creator A5035883865 @default.
• W1502605003 creator A5065504812 @default.
• W1502605003 date "2013-01-01" @default.
• W1502605003 modified "2023-10-18" @default.
• W1502605003 title "Stochastic Cellular Automata: Correlations, Decidability and Simulations" @default.
• W1502605003 cites W101381387 @default.
• W1502605003 cites W146532084 @default.
• W1502605003 cites W1571851748 @default.
• W1502605003 cites W1574229394 @default.
• W1502605003 cites W1584858174 @default.
• W1502605003 cites W1592403432 @default.
• W1502605003 cites W1594821056 @default.
• W1502605003 cites W1643571618 @default.
• W1502605003 cites W1708959509 @default.
• W1502605003 cites W174272018 @default.
• W1502605003 cites W1815178522 @default.
• W1502605003 cites W1855433469 @default.
• W1502605003 cites W1884866670 @default.
• W1502605003 cites W1966065489 @default.
• W1502605003 cites W1972738862 @default.
• W1502605003 cites W1974849073 @default.
• W1502605003 cites W2000270556 @default.
• W1502605003 cites W2040657429 @default.
• W1502605003 cites W2052314953 @default.
• W1502605003 cites W2056487410 @default.
• W1502605003 cites W2059249129 @default.
• W1502605003 cites W2114364681 @default.
• W1502605003 cites W2132012412 @default.
• W1502605003 cites W2143315247 @default.
• W1502605003 cites W2149644166 @default.
• W1502605003 cites W2176144279 @default.
• W1502605003 cites W2964290239 @default.
• W1502605003 cites W3144756211 @default.
• W1502605003 cites W431810314 @default.
• W1502605003 cites W601494766 @default.
• W1502605003 doi "https://doi.org/10.3233/fi-2013-875" @default.
• W1502605003 hasPublicationYear "2013" @default.
• W1502605003 type Work @default.
• W1502605003 sameAs 1502605003 @default.
• W1502605003 citedByCount "10" @default.
• W1502605003 countsByYear W15026050032014 @default.
• W1502605003 countsByYear W15026050032017 @default.
• W1502605003 countsByYear W15026050032018 @default.
• W1502605003 countsByYear W15026050032020 @default.
• W1502605003 countsByYear W15026050032021 @default.
• W1502605003 countsByYear W15026050032022 @default.
• W1502605003 countsByYear W15026050032023 @default.
• W1502605003 crossrefType "journal-article" @default.
• W1502605003 hasAuthorship W1502605003A5032304388 @default.
• W1502605003 hasAuthorship W1502605003A5035883865 @default.
• W1502605003 hasAuthorship W1502605003A5065504812 @default.
• W1502605003 hasBestOaLocation W15026050032 @default.
• W1502605003 hasConcept C112505250 @default.
• W1502605003 hasConcept C11413529 @default.
• W1502605003 hasConcept C118615104 @default.
• W1502605003 hasConcept C121332964 @default.
• W1502605003 hasConcept C121864883 @default.
• W1502605003 hasConcept C153269930 @default.
• W1502605003 hasConcept C192499940 @default.
• W1502605003 hasConcept C28826006 @default.
• W1502605003 hasConcept C33923547 @default.
• W1502605003 hasConcept C35527583 @default.
• W1502605003 hasConcept C41008148 @default.
• W1502605003 hasConcept C80444323 @default.
• W1502605003 hasConceptScore W1502605003C112505250 @default.
• W1502605003 hasConceptScore W1502605003C11413529 @default.
• W1502605003 hasConceptScore W1502605003C118615104 @default.
• W1502605003 hasConceptScore W1502605003C121332964 @default.
• W1502605003 hasConceptScore W1502605003C121864883 @default.
• W1502605003 hasConceptScore W1502605003C153269930 @default.
• W1502605003 hasConceptScore W1502605003C192499940 @default.
• W1502605003 hasConceptScore W1502605003C28826006 @default.
• W1502605003 hasConceptScore W1502605003C33923547 @default.
• W1502605003 hasConceptScore W1502605003C35527583 @default.
• W1502605003 hasConceptScore W1502605003C41008148 @default.
• W1502605003 hasConceptScore W1502605003C80444323 @default.
• W1502605003 hasIssue "2-3" @default.
• W1502605003 hasLocation W15026050031 @default.
• W1502605003 hasLocation W15026050032 @default.
• W1502605003 hasLocation W15026050033 @default.
• W1502605003 hasLocation W15026050034 @default.
• W1502605003 hasLocation W15026050035 @default.
• W1502605003 hasLocation W15026050036 @default.
• W1502605003 hasLocation W15026050037 @default.
• W1502605003 hasLocation W15026050038 @default.
• W1502605003 hasLocation W15026050039 @default.
• W1502605003 hasOpenAccess W1502605003 @default.
• W1502605003 hasPrimaryLocation W15026050031 @default.
• W1502605003 hasRelatedWork W1886746238 @default.
• W1502605003 hasRelatedWork W1969391024 @default.
• W1502605003 hasRelatedWork W2007974154 @default.
• W1502605003 hasRelatedWork W2109489765 @default.
• W1502605003 hasRelatedWork W2141069492 @default.
• W1502605003 hasRelatedWork W2147358629 @default.
• W1502605003 hasRelatedWork W3104737963 @default.

• next