Page d'accueil du CNRS Page d'accueil de Paris Diderot Page d'accueil du LIAFA
LIAFA
Laboratoire d'Informatique Algorithmique: Fondements et Applications
CNRS UMR 7089, Université Paris Diderot - Paris 7, Case 7014
75205 Paris Cedex 13 - Tél: +33(0)1.57.27.92.56 - Fax: +33(0)1.57.27.94.09
Page d'accueil de la fondation Sciences Mathématiques de Paris Page d'accueil de FRMPC
   Staff      Contact      How to get to LIAFA      Teaching      Webmail   


Version française

Seminars

  • Date: 2011-05-17/2011-05-17 [14:00-15:00]
  • Author: Mathilde Noual (LIP - IXXI, ENS Lyon)
  • Title: Etude combinatoire de la dynamique des circuits d'automates booléens
  • Summary:
  • Les réseaux d'automates booléens sont des systèmes dynamiques discrets largement utilsés dans la modélisation de phénomènes réels (régulations biologiques, en particulier, génétiques, circuits logiques, propagation d'épidémies...). Pour développer notre compréhension de leur dynamique, lorsqu'ils sont soumis à des modes de mise à jour arbitraires, il semble naturel de commencer par décrire la dynamique des instances les plus simples de ces réseaux lorsqu'elles sont soumises au mode de mise à jour le plus simple. Durant cet exposé, je m'attacherai donc à la caractérisation du comportement dynamique des circuits d'automates booléens (réseaux dont la structure sous-jacente est un cycle orienté) soumis au mode de mise à jour parallèle. Je détaillerai en particulier le problème qui consiste à compter le nombre d'attracteurs (composantes fortement connexes terminales du graph des phases) de chaque période et le nombre total d'attracteurs de ces réseaux.



 
 ©  LIAFA 1995, Last updating: 2013, May webmestre[at]liafa.univ-paris-diderot.fr