Chliamovitch G., Chopard B., Dupuis A. (2014) On the Dynamics of Multi-information in Cellular Automata. In: Wąs J., Sirakoulis G.C., Bandini S. (eds) Cellular Automata. ACRI 2014. Lecture Notes in Computer Science, vol 8751. Springer, Cham
After reviewing a few key quantities of information theory, we investigate in this paper the behaviour of multi-information in elementary cellular automata. It will turn out that the usual classification by Wolfram is not well supported in terms of this information measure, or, more likely, that multi-information is blind to the kind of complexity displayed by those automata.