Contenu
- Définition - Que signifie automate cellulaire (CA)?
- Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
- Techopedia explique Cellular Automaton (CA)
Définition - Que signifie automate cellulaire (CA)?
Un automate cellulaire (CA) est un groupe de cellules de grille colorées de forme spécifique, connu pour son évolution par incréments de temps multiples et discrets selon un ensemble de règles dépendant des états de cellules voisins. Ces étapes sont répétées plusieurs fois de manière itérative.
Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
Techopedia explique Cellular Automaton (CA)
Dans les années 1940, John von Neumann et Stanislaw Ulam ont mis au point le concept d'AC alors qu'ils travaillaient pour le laboratoire national de Los Alamos, dans le centre-nord du Nouveau-Mexique. C'est le modèle le plus simple de systèmes distribués dans l'espace. Le jeu de la vie, qui a été inventé dans les années 1960 par le mathématicien John Conway, est une autorité de certification bien connue.
Une autorité de certification se compose d'une grille de cellules régulière, chacune dans un nombre fini d'états généralement activés et désactivés. 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 examinent les cellules voisines. Avec cette information, 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 construites arbitrairement dans plusieurs dimensions via une grille cartésienne.
Le type de base de CA est le plus proche voisin binaire, 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 sous le nom de règle pour un automate particulier. Ces 256 autorités de certification sont appelées code Wolfram.
Une autre forme de CA est unidimensionnelle et totaliste, où l’évolution est déterminée par les moyennes de cellules adjacentes. Les exemples les plus simples contiennent des couleurs.
Dans une autorité de certification réversible, pour chaque configuration actuelle d'autorité de certification, il existe exactement une pré-image. Un automate continu utilise des fonctions continues et ses états sont également continus, où l’état de localisation sont des nombres réels finis.