On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures
From MaRDI portal
Publication:5756724
DOI10.1007/11821069_17zbMath1132.68494MaRDI QIDQ5756724
Guillaume Theyssier, Laurent Boyer, Victor Poupet
Publication date: 5 September 2007
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11821069_17
Related Items
Probability and algorithmics: a focus on some recent developments, Characterization of sets of limit measures of a cellular automaton iterated on a random configuration, A uniquely ergodic cellular automaton, \(\mu\)-limit sets of cellular automata from a computational complexity perspective, Directional dynamics for cellular automata: A sensitivity to initial condition approach, Characterisation of limit measures of higher-dimensional cellular automata, Rice’s Theorem for μ-Limit Sets of Cellular Automata