Stochastic Cellular Automata Solutions to the Density Classification Problem: When Randomness Helps Computing

Author： Fatès Nazim  

Publisher： Springer Publishing Company

ISSN： 1432-4350

Source： Theory of Computing Systems, Vol.53, Iss.2, 2013-08, pp. : 223-242

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

On Stochastic Representation for Solutions of the Dirichlet Problem for Elliptic Equations in Divergence Form

By Rozkosz Andrzej  

Stochastic Analysis and Applications, Vol. 27, Iss. 1, 2009-01 ,pp. : 1-15

Taylor & Francis Ltd

Access to resources Recommend Favorite

Space-Time Regularity of Solutions of the Parabolic Stochastic Cauchy Problem

By Dettweiler Johanna  

Stochastic Analysis and Applications, Vol. 24, Iss. 4, 2006-01 ,pp. : 843-869

Taylor & Francis Ltd

Access to resources Recommend Favorite

Bellman equation and viscosity solutions for mean-field stochastic control problem★

By Pham Huyên   Wei Xiaoli  

ESAIM: Control, Optimisation and Calculus of Variations, Vol. 24, Iss. 1, 2018-05 ,pp. : 437-461

Edp Sciences

Access to resources Recommend Favorite

Dynamics groups of asynchronous cellular automata

By Macauley Matthew   McCammond Jon   Mortveit Henning  

Journal of Algebraic Combinatorics, Vol. 33, Iss. 1, 2011-02 ,pp. : 11-35

Springer Publishing Company

Access to resources Recommend Favorite

Computing Approximating Automata for a Class of Hybrid Systems

By Chutinan A.   Krogh B.H.  

Mathematical and Computer Modelling of Dynamical Systems, Vol. 6, Iss. 1, 2000-03 ,pp. : 30-50

Taylor & Francis Ltd

Access to resources Recommend Favorite