Nazim Fatès - Experimental study of Elementary Cellular Automata dynamics using the density parameter

dmtcs:2304 - Discrete Mathematics & Theoretical Computer Science, January 1, 2003, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03) - https://doi.org/10.46298/dmtcs.2304
Experimental study of Elementary Cellular Automata dynamics using the density parameter

Authors: Nazim Fatès ORCID-iD1

  • 1 Laboratoire de l'Informatique du Parallélisme

Classifying cellular automata in order to capture the notion of chaos algorithmically is a challenging problem than can be tackled in many ways.We here give a classification based on the computation of a macroscopic parameter, the $d$-spectrum, and show how our classifying scheme can be used to separate the chaotic ECA from the non-chaotic ones.

https://doi.org/10.46298/dmtcs.2304
Source: HAL:hal-01183311v1
Volume: DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03)
Section: Proceedings
Published on: January 1, 2003
Imported on: November 21, 2016
Keywords: Discrete Dynamical Systems,Density,Cellular Automata,Classification,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM],[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO],[NLIN.NLIN-CG] Nonlinear Sciences [physics]/Cellular Automata and Lattice Gases [nlin.CG],[INFO.INFO-HC] Computer Science [cs]/Human-Computer Interaction [cs.HC]

Linked publications - datasets - softwares

Source : ScholeXplorer IsRelatedTo DOI 10.1007/s11047-016-9608-8
  • 10.1007/s11047-016-9608-8
  • 10.1007/s11047-016-9608-8
Synchronism versus asynchronism in monotonic Boolean automata networks

4 Documents citing this article

Share and export

Consultation statistics

This page has been seen 242 times.
This article's PDF has been downloaded 215 times.