Density Classification on Infinite Lattices and Trees
From MaRDI portal
Publication:2894458
DOI10.1007/978-3-642-29344-3_10zbMath1353.68189arXiv1111.4582MaRDI QIDQ2894458
Ana Bušić, Jean Mairesse, Nazim Fatès, Irène Marcovici
Publication date: 29 June 2012
Published in: LATIN 2012: Theoretical Informatics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1111.4582
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Cellular automata (computational aspects) (68Q80)
Related Items (2)
Lost in self-stabilization: a local process that aligns connected cells ⋮ Stochastic cellular automata solutions to the density classification problem. When randomness helps computing
This page was built for publication: Density Classification on Infinite Lattices and Trees