## [Automate Cellulaire](/fr/node/60693) Définition Un modèle dynamique discret défini sur un treillis (grille) de cellules, chaque cellule ayant un état fini et étant mise à jour de façon synchrone ou asynchrone par une règle locale dépendant du voisinage, utilisé pour étudier la formation de motifs spatiotemporels, le calcul et la complexité émergente. ## Principe Principe Des règles locales simples d'évolution d'état appliquées en parallèle dans un espace et un temps discrets peuvent produire des comportements macroscopiques complexes ; la localité et la structure de la règle déterminent si l'automate génère propagation, auto-organisation, chaos ou universalité computationnelle. ## Démonstration Démonstration Le Jeu de la Vie de Conway (états binaires sur une grille 2D avec règles de naissance/survie) produit des motifs mobiles, oscillatoires et stationnaires et peut simuler des portes logiques ; des automates élémentaires unidimensionnels (par ex. la règle 110) montrent comment des règles locales minimales engendrent une dynamique complexe voire Turing‑complète. ## Mauvaise application Mauvaise application Traiter un automate cellulaire comme s'il était une EDP continue sans mise à l'échelle ou coarse‑graining appropriés, ou supposer que des règles locales de CA capturent automatiquement la stochasticité microscopique ou l'hétérogénéité des systèmes réels, conduit à des conclusions erronées sur les limites continues et la robustesse. ## Conséquence Conséquence La modélisation CA appropriée révèle des mécanismes de motifs spatiaux émergents, de fronts et de structures localisées ; elle fournit des modèles computationnels minimaux pour des processus distribués et un terrain d'essai pour l'universalité et les mesures de complexité dans les systèmes discrets. ## Inversion Inversion La perspective inverse est la modélisation continue par EDP : des champs lisses et des opérateurs différentiels remplacent cellules discrètes et règles locales, fournissant des descriptions continues déterministes ou stochastiques qui peuvent ignorer la microstructure discrète captée par les CA. ## Limite Limite Les automates cellulaires sont définis par un espace discret, un temps discret (ou des mises à jour synchrones) et un ensemble d'états fini avec des voisinages locaux explicites ; ils n'impliquent pas en soi des symétries continues, des quantités conservées ou une microphysique stochastique sauf si intégrées dans la conception des règles ou dans des variantes probabilistes. ## Tension sémantique Tension sémantique Tension entre CA et modèles basés sur agents ou gaz sur réseau : les CA mettent l'accent sur des règles locales synchrones et la simplicité, alors que les modèles à agents incluent souvent des comportements asynchrones, des agents avec états internes explicites et des interactions plus riches conduisant à des limites macroscopiques différentes. ## Synthèse Synthèse Un Automate Cellulaire formalise comment des règles locales discrètes sur un treillis génèrent des phénomènes spatiotemporels riches : en fixant l'espace d'états, le voisinage et le protocole de mise à jour, il fournit un cadre minimal et maniable pour étudier l'émergence, le calcul et la transition discret‑vers‑continu.