Are cellular automata outcomes mathematically predictable?

Answer this question

  • Are cellular automata outcomes mathematically predictable?


Answer #1 | 08/02 2014 09:56
It depends on the rules governing the system. Conway's Game of Life is completely deterministic - given the starting pattern you can say precisely what the pattern will be at any point in the future. Other rules may be less predictable - for example a common variation is to allow a cell to "reproduce" in certain conditions but which neighbouring cell is filled is decided at random. Those become increasingly chaotic to the point you have no idea at all of the outcome after only a few iterations.
Positive: 57 %
Answer #2 | 08/02 2014 10:58
Even if you are using randomness, as long as you start with the same seed, you can exactly predict the outcome. A standard computer can't generate truly random numbers, so in general, yes.
Positive: 51 %

Possible answer

Construction of reversible cellular automata by ... . and hence predictable ... Mathematically. the same dynamic is followed in rules 60 and ...
Read more
Positive: 57 %
Chinese Character Encryption Algorithm Based on Logistic Mapping ... Mathematically, ... certain classes of cellular automata [4].
Read more
Positive: 52 %
Additive Cellular Automata Theory and Applications Volume 1. IEEE Computer Society Press, 1997. 2 C. Lent, P. D. Tougaw, and W ...
Read more
Positive: 38 %
The Unz Review: An Alternative Media Selection. A Collection of Interesting, Important, and Controversial Perspectives Largely Excluded from the American ...
Read more
Positive: 15 %

Show more results