A note on the classiffcation of the most simple asynchronous cellular automata - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

A note on the classiffcation of the most simple asynchronous cellular automata

Nazim Fatès

Résumé

This text presents some notes on the classification of very simple rules in one and two dimensions. We focus on the 256 Elementary Cellular Automata and the 64 totalistic rules with von Neumann neighbourhood. The updating scheme is fully asynchronous updating, that is, only one cell is updated randomly and uniformly at each time step. While a partial classification of such rules has been proposed some years ago, very few progress has been made since then. In order to understand the obstacles to a complete classification, we here mainly adopt an experimental approach based on the observations of the space-time diagrams. We also give some sketch of proofs when possible and underline the interesting open problems.

Dates et versions

hal-00846059 , version 1 (18-07-2013)

Identifiants

Citer

Nazim Fatès. A note on the classiffcation of the most simple asynchronous cellular automata. AUTOMATA 2013, Andreas Malcher and Martin Kutrib, Sep 2013, Giessen, Germany. pp.31-45, ⟨10.1007/978-3-642-40867-0_2⟩. ⟨hal-00846059⟩
110 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More