On the Dynamics of Multi-information in Cellular Automata

  • Gregor Chliamovitch
  • Bastien Chopard
  • Alexandre Dupuis
Conference paper

DOI: 10.1007/978-3-319-11520-7_10

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8751)
Cite this paper as:
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

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Gregor Chliamovitch
    • 1
  • Bastien Chopard
    • 1
  • Alexandre Dupuis
    • 1
  1. 1.Department of Computer SciencesUniversity of GenevaSwitzerland

Personalised recommendations