|
Les réseaux Booléens et leurs trapspaces| title | Les réseaux Booléens et leurs trapspaces |
|---|
| start_date | 2024/06/18 |
|---|
| schedule | 14h |
|---|
| online | no |
|---|
| location_info | TPR2 salle de réunion 04.05 |
|---|
| details | Séminaire CANA |
|---|
| summary | Un réseau Booléen est un outil simple pour modéliser un réseau d'entités qui interagissent. Chaque entité a un état dans {0,1} qui évolue selon une règle déterministe. Mathématiquement, un réseau Booléen est une fonction f du cube {0,1}^n dans lui-même. Un "trapspace" d'un réseau Booléen f est un sous-cube clos par f. Les trapspaces sont importants car ils représentent des états stabilisés au cours de l'évolution du réseau. Un trapspace est dit principal s'il est le plus petit trapspace contenant une configuration x de {0,1}^n. Dans cet exposé, nous classifions les collections de trapspaces et les collections de trapspaces principaux des réseaux Booléens. Les trapspaces de f peuvent être représentés à l'aide d'un autre réseau, que l'on nomme réseau trapping. Nous montrons aussi que les réseaux trappings ont des propriétés dynamiques très intéressantes. Travaux en collaboration avec Loïc Paulevé et Sara Riva. |
|---|
| responsibles | NC |
|---|
Workflow history| from state (1) | to state | comment | date |
|---|
| submitted | published | | 2024/06/11 15:04 UTC |
| |
|