Table des matières:
Définition - Que veut dire Cellular Automaton (CA)?
Un automate cellulaire (CA) est un groupe spécifiquement formé de cellules de grille colorées connues pour évoluer à travers des étapes temporelles multiples et discrètes selon un ensemble de règles dépendant des états de cellule voisins. Ces étapes sont répétées plusieurs fois de manière itérative.
Techopedia explique Cellular Automaton (CA)
Au cours des années 40, le concept d'AC a été lancé par John von Neumann et Stanislaw Ulam alors qu'ils travaillaient au Los Alamos National Laboratory dans le centre-nord du Nouveau-Mexique. C'est le modèle le plus simple de systèmes distribués spatialement. Un CA bien connu est The Game of Life, inventé dans les années 1960 par le mathématicien John Conway.
Une autorité de certification se compose d'une grille de cellules régulière, chacune dans un nombre fini d'états qui sont généralement ON et OFF. La grille a un nombre quelconque de dimensions. Toutes les cellules voisines sont définies par rapport à une cellule spécifiée et toutes les cellules regardent dans les cellules voisines. Avec ces informations, chaque cellule applique des règles simples pour déterminer quel état doit être modifié.
La propriété fondamentale d'une autorité de certification est basée sur la grille sur laquelle elle est calculée. La grille la plus simple est une ligne unidimensionnelle. Les grilles carrées, triangulaires et hexagonales sont communes en deux dimensions qui sont arbitrairement construites en un certain nombre de dimensions via une grille cartésienne.
Le type de base de CA est un voisin binaire le plus proche, qui est un automate unidimensionnel connu sous le nom de CA élémentaire. Il existe 256 automates cellulaires de ce type, tous indexés par un nombre binaire unique avec une représentation décimale connue sous le nom de règle pour un automate particulier. Ces 256 autorités de certification sont appelées code Wolfram.
Une autre forme d'AC est unidimensionnelle et totaliste, où l'évolution est déterminée par des moyennes de cellules adjacentes. Les exemples les plus simples contiennent des couleurs.
Dans une CA réversible, pour chaque configuration CA actuelle, il existe exactement une pré-image. Un automate continu utilise des fonctions continues, et ses états sont également continus, où l'état de l'emplacement est des nombres réels finis.
