FRINK Linked Data Fragments server

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

• W2009711705 endingPage "224" @default.
• W2009711705 startingPage "208" @default.
• W2009711705 abstract "The paper proposes a simple formalism for dealing with deterministic, non-deterministic and stochastic cellular automata in a unifying and composable manner. Armed with this formalism, we extend the notion of intrinsic simulation between deterministic cellular automata, to the non-deterministic and stochastic settings. We then provide explicit tools to prove or disprove the existence of such a simulation between two stochastic cellular automata, even though the intrinsic simulation relation is shown to be undecidable in dimension two and higher. The key result behind this is the caracterization of equality of stochastic global maps by the existence of a coupling between the random sources. We then prove that there is a universal non-deterministic cellular automaton, but no universal stochastic cellular automaton. Yet we provide stochastic cellular automata achieving optimal partial universality." @default.
• W2009711705 created "2016-06-24" @default.
• W2009711705 creator A5032304388 @default.
• W2009711705 creator A5035883865 @default.
• W2009711705 creator A5065504812 @default.
• W2009711705 date "2012-08-13" @default.
• W2009711705 modified "2023-09-30" @default.
• W2009711705 title "Intrinsic Simulations between Stochastic Cellular Automata" @default.
• W2009711705 cites W1571851748 @default.
• W2009711705 cites W1592403432 @default.
• W2009711705 cites W1815178522 @default.
• W2009711705 cites W1966065489 @default.
• W2009711705 cites W1972738862 @default.
• W2009711705 cites W2000270556 @default.
• W2009711705 cites W2040657429 @default.
• W2009711705 cites W2052314953 @default.
• W2009711705 cites W2114364681 @default.
• W2009711705 cites W2132012412 @default.
• W2009711705 cites W2143315247 @default.
• W2009711705 cites W2176144279 @default.
• W2009711705 cites W3124593645 @default.
• W2009711705 doi "https://doi.org/10.4204/eptcs.90.17" @default.
• W2009711705 hasPublicationYear "2012" @default.
• W2009711705 type Work @default.
• W2009711705 sameAs 2009711705 @default.
• W2009711705 citedByCount "7" @default.
• W2009711705 countsByYear W20097117052013 @default.
• W2009711705 countsByYear W20097117052014 @default.
• W2009711705 countsByYear W20097117052015 @default.
• W2009711705 crossrefType "journal-article" @default.
• W2009711705 hasAuthorship W2009711705A5032304388 @default.
• W2009711705 hasAuthorship W2009711705A5035883865 @default.
• W2009711705 hasAuthorship W2009711705A5065504812 @default.
• W2009711705 hasBestOaLocation W20097117051 @default.
• W2009711705 hasConcept C112505250 @default.
• W2009711705 hasConcept C11413529 @default.
• W2009711705 hasConcept C116248031 @default.
• W2009711705 hasConcept C118918176 @default.
• W2009711705 hasConcept C121332964 @default.
• W2009711705 hasConcept C13743347 @default.
• W2009711705 hasConcept C142362112 @default.
• W2009711705 hasConcept C153269930 @default.
• W2009711705 hasConcept C153349607 @default.
• W2009711705 hasConcept C174327141 @default.
• W2009711705 hasConcept C183992945 @default.
• W2009711705 hasConcept C192034797 @default.
• W2009711705 hasConcept C192499940 @default.
• W2009711705 hasConcept C33923547 @default.
• W2009711705 hasConcept C35527583 @default.
• W2009711705 hasConcept C41008148 @default.
• W2009711705 hasConcept C44154836 @default.
• W2009711705 hasConcept C50348692 @default.
• W2009711705 hasConcept C558565934 @default.
• W2009711705 hasConcept C62520636 @default.
• W2009711705 hasConcept C63497236 @default.
• W2009711705 hasConcept C68576872 @default.
• W2009711705 hasConcept C73301696 @default.
• W2009711705 hasConcept C75745568 @default.
• W2009711705 hasConcept C80444323 @default.
• W2009711705 hasConceptScore W2009711705C112505250 @default.
• W2009711705 hasConceptScore W2009711705C11413529 @default.
• W2009711705 hasConceptScore W2009711705C116248031 @default.
• W2009711705 hasConceptScore W2009711705C118918176 @default.
• W2009711705 hasConceptScore W2009711705C121332964 @default.
• W2009711705 hasConceptScore W2009711705C13743347 @default.
• W2009711705 hasConceptScore W2009711705C142362112 @default.
• W2009711705 hasConceptScore W2009711705C153269930 @default.
• W2009711705 hasConceptScore W2009711705C153349607 @default.
• W2009711705 hasConceptScore W2009711705C174327141 @default.
• W2009711705 hasConceptScore W2009711705C183992945 @default.
• W2009711705 hasConceptScore W2009711705C192034797 @default.
• W2009711705 hasConceptScore W2009711705C192499940 @default.
• W2009711705 hasConceptScore W2009711705C33923547 @default.
• W2009711705 hasConceptScore W2009711705C35527583 @default.
• W2009711705 hasConceptScore W2009711705C41008148 @default.
• W2009711705 hasConceptScore W2009711705C44154836 @default.
• W2009711705 hasConceptScore W2009711705C50348692 @default.
• W2009711705 hasConceptScore W2009711705C558565934 @default.
• W2009711705 hasConceptScore W2009711705C62520636 @default.
• W2009711705 hasConceptScore W2009711705C63497236 @default.
• W2009711705 hasConceptScore W2009711705C68576872 @default.
• W2009711705 hasConceptScore W2009711705C73301696 @default.
• W2009711705 hasConceptScore W2009711705C75745568 @default.
• W2009711705 hasConceptScore W2009711705C80444323 @default.
• W2009711705 hasLocation W20097117051 @default.
• W2009711705 hasLocation W20097117052 @default.
• W2009711705 hasLocation W20097117053 @default.
• W2009711705 hasLocation W20097117054 @default.
• W2009711705 hasOpenAccess W2009711705 @default.
• W2009711705 hasPrimaryLocation W20097117051 @default.
• W2009711705 hasRelatedWork W1513303009 @default.
• W2009711705 hasRelatedWork W1521624627 @default.
• W2009711705 hasRelatedWork W1548169646 @default.
• W2009711705 hasRelatedWork W1973634648 @default.
• W2009711705 hasRelatedWork W2009711705 @default.
• W2009711705 hasRelatedWork W2032405796 @default.
• W2009711705 hasRelatedWork W2072905640 @default.
• W2009711705 hasRelatedWork W2918014135 @default.

• next