Définition - Que signifie Automate Cellulaire (CA)?
Un automate cellulaire (CA) est un groupe spécifiquement formé de cellules de grille colorées connues pour évoluer à travers des pas de temps multiples et discrets selon un ensemble de règles dépendant des états de cellules voisines. Ces étapes sont répétées plusieurs fois de manière itérative.
Definir Tech explique Cellular Automaton (CA)
Au cours des années 1940, le concept de CA a été lancé par John von Neumann et Stanislaw Ulam alors qu'ils travaillaient au Laboratoire national de Los Alamos dans le centre-nord du Nouveau-Mexique. C'est le modèle le plus simple de systèmes spatialement distribués. Un CA bien connu est The Game of Life, qui a été inventé dans les années 1960 par le mathématicien John Conway.
Un CA se compose d'une grille de cellules régulières, 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 dans deux dimensions qui sont arbitrairement construites dans 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 appelé 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 comme la règle pour un automate particulier. Ces 256 CA sont connus sous le nom de code Wolfram.
Une autre forme de CA est unidimensionnelle et totaliste, où l'évolution est déterminée par les moyennes des 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ù les états de localisation sont des nombres réels finis.