| dbo:abstract |
Stochastic cellular automata or probabilistic cellular automata (PCA) or random cellular automata or locally interacting Markov chains are an important extension of cellular automaton. Cellular automata are a discrete-time dynamical system of interacting entities, whose state is discrete. The state of the collection of entities is updated at each discrete time according to some simple homogeneous rule. All entities' states are updated in parallel or synchronously. Stochastic Cellular Automata are CA whose updating rule is a stochastic one, which means the new entities' states are chosen according to some probability distributions. It is a discrete-time random dynamical system. From the spatial interaction between the entities, despite the simplicity of the updating rules, complex behaviour may emerge like self-organization. As mathematical object, it may be considered in the framework of stochastic processes as an interacting particle system in discrete-time.See for a more detailed introduction. (en) |
| dbo:wikiPageExternalLink |
http://www.imsc.res.in/~meena/papers/thesis.ps.gz http://www.geog.ucsb.edu/~kclarke/Papers/clarkehoppengaydos.pdf |
| dbo:wikiPageID |
39033720 (xsd:integer) |
| dbo:wikiPageLength |
7591 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1119150834 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Dynamical_system dbr:Interacting_particle_system dbr:Galves-Löcherbach_model dbr:Complex_system dbr:Self-organization dbr:Emergence dbr:Stochastic dbr:Stochastic_processes dbr:Majority_problem_(cellular_automaton) dbr:Cellular_Potts_model dbr:Cellular_automaton dbr:Ising_model dbr:Journal_of_Computer_and_System_Sciences dbr:Statistical_mechanics dbc:Cellular_automata dbc:Complex_systems_theory dbc:Lattice_models dbc:Self-organization dbc:Markov_models dbc:Markov_processes dbc:Stochastic_processes dbc:Stochastic_models dbc:Spatial_processes dbr:Ferromagnetism dbr:Indian_Institute_of_Technology_Madras dbr:Markov_chain dbr:Random_dynamical_system dbr:Toom's_rule dbr:Product_space |
| dbp:wikiPageUsesTemplate |
dbt:Citation dbt:Cite_book dbt:Reflist dbt:Short_description dbt:Technical |
| dcterms:subject |
dbc:Cellular_automata dbc:Complex_systems_theory dbc:Lattice_models dbc:Self-organization dbc:Markov_models dbc:Markov_processes dbc:Stochastic_processes dbc:Stochastic_models dbc:Spatial_processes |
| gold:hypernym |
dbr:Extension |
| rdf:type |
dbo:Software yago:WikicatCellularAutomata yago:WikicatLatticeModels yago:WikicatMarkovModels yago:WikicatStochasticModels yago:Anomaly109606527 yago:Assistant109815790 yago:Automaton109825519 yago:CausalAgent100007347 yago:LivingThing100004258 yago:Model110324560 yago:Object100002684 yago:Organism100004475 yago:Person100007846 yago:PhysicalEntity100001930 yago:Worker109632518 yago:YagoLegalActor yago:YagoLegalActorGeo yago:Whole100003553 |
| rdfs:comment |
Stochastic cellular automata or probabilistic cellular automata (PCA) or random cellular automata or locally interacting Markov chains are an important extension of cellular automaton. Cellular automata are a discrete-time dynamical system of interacting entities, whose state is discrete. (en) |
| rdfs:label |
Stochastic cellular automaton (en) |
| owl:sameAs |
freebase:Stochastic cellular automaton yago-res:Stochastic cellular automaton wikidata:Stochastic cellular automaton https://global.dbpedia.org/id/fDck |
| prov:wasDerivedFrom |
wikipedia-en:Stochastic_cellular_automaton?oldid=1119150834&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Stochastic_cellular_automaton |
| is dbo:wikiPageRedirects of |
dbr:Random_cellular_automata dbr:Stochastic_cellular_automata dbr:Probabilistic_Cellular_Automata dbr:Probabilistic_cellular_automata dbr:Probabilistic_cellular_automaton |
| is dbo:wikiPageWikiLink of |
dbr:PCA dbr:Cellular_automaton dbr:Random_cellular_automata dbr:Markov_chain dbr:Markov_random_field dbr:List_of_stochastic_processes_topics dbr:Stochastic_process dbr:Outline_of_machine_learning dbr:Toom's_rule dbr:Stochastic_cellular_automata dbr:Probabilistic_Cellular_Automata dbr:Probabilistic_cellular_automata dbr:Probabilistic_cellular_automaton |
| is foaf:primaryTopic of |
wikipedia-en:Stochastic_cellular_automaton |