Network exploration

Cet expose presentera rapidement la problematique de
l'exploration de graphes, motivee entre autres par des applications
telles que la recherche d'information ou la capture d'un intrus par
des agents logiciels dans un reseau informatique, ou la cartographie
d'un labyrinthe par un ou plusieurs robots. Nous nous interesserons
non seulement a la faisabilite de la tache, mais aussi a sa complexite,
mesuree soit par le temps necessaire a son accomplissement, soit par
la complexite memoire des agents impliques.