Experimental study of Elementary Cellular Automata dynamics using the density parameter

Nazim Fatès 1
1 LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : 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.
Keywords : Discrete Dynamical Systems Density Cellular Automata Classification
Type de document :
Communication dans un congrès
Michel Morvan and Éric Rémila. Discrete Models for Complex Systems, DMCS'03, 2003, Lyon, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03), pp.155-166, 2003, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01183311
Contributeur : Coordination Episciences Iam <>
Soumis le : mardi 11 août 2015 - 08:54:12
Dernière modification le : mercredi 24 octobre 2018 - 15:24:04
Document(s) archivé(s) le : jeudi 12 novembre 2015 - 10:12:28

Fichier

dmAB0113.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01183311, version 1

Collections

INSMI | LIP | INRIA | ENS-LYON | TDS-MACS | UNIV-LYON1

Citation

Nazim Fatès. Experimental study of Elementary Cellular Automata dynamics using the density parameter. Michel Morvan and Éric Rémila. Discrete Models for Complex Systems, DMCS'03, 2003, Lyon, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03), pp.155-166, 2003, DMTCS Proceedings. 〈hal-01183311〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

334

Téléchargements de fichiers

246

Contact


archive-ouverte@inria.fr