Titre de l'article : Automate cellulaire

Un automate cellulaire consiste en une grille régulière de « cellules » contenant chacune un « état » choisi parmi un ensemble fini et qui peut évoluer au cours du temps. L'état d'une cellule au temps t+1 est fonction de l'état au temps t d'un nombre fini de cellules appelé son « voisinage ». À chaque nouvelle unité de temps, les mêmes règles sont appliquées simultanément à toutes les cellules de la grille, produisant une nouvelle « génération » de cellules dépendant entièrement de la génération précédente. Étudiés en mathématiques et en informatique théorique, les automates cellulaires sont à la fois un modèle de système dynamique discret et un modèle de calcul. Le modèle des automates cellulaires est remarquable par l'écart entre la simplicité de sa définition et la complexité que peuvent atteindre certains comportements macroscopiques : l'évolution dans le temps de l'ensemble des cellules ne se réduit pas (simplement) à la règle locale qui définit le système. À ce titre il constitue un des modèles standards dans l'étude des systèmes complexes.

[Dernier contributeur : ZetudBot , Contenu soumis à la licence LGPL]

Statistiques détaillées

Nombre de vues de l'article nombre de vote de type 'article de qualité' Nombre de vote de type 'pas clair' Nombre de vite de type 'faux'
daily 2 0 0 0
global 127 25 28 20
Article de qualité
Article pas clair
Article faux

Participez à ce classement en donnant une note à ce résumé, et en donnant votre avis sur sa qualité.
Inscrivez-vous pour améliorer votre réputation et donc l'importance de votre vote.

Merci de patienter...
Popularité: 1.8/5 (8 votes)

Catégories relatives à cet article

MicrobiologyCalculabilitéLogique mathématique

Commentaires