In the talk I shall review some of the assertions about probabilistic
cellular automata, and shall present a number of rigorous results obtained
jointly with Paul Balister, Robert Johnson and Mark Walters.
These theorems, which are far beyond anything obtainable by simulation,
provide evidence for the existence of critical probabilities for the
random majority-vote cellular automata on tori.