A note on the classiffcation of the most simple asynchronous cellular automata - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

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

Nazim Fatès

Abstract

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 and versions

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

Identifiers

Cite

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⟩
109 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More