Colloquium de mathématiques René Schott

Exposé de René Schott, professeur à l’institut Élie Cartan (université de Lorraine) et chercheur au LORIA.

Nous considèrerons un modèle de marche aléatoire où les probabilités de transition dépendent du temps. Nous appliquerons ce modèle à des problèmes simples relevant de l'informatique (problème des deux piles, algorithme du banquier, structures de données dynamiques) ou des probabilités quantiques. Ceci nous permettra d'obtenir des résultats asymptotiques qui sont hors de portée des simulations.

Il n'est pas nécessaire d'avoir des connaissances pointues en probabilités pour suivre cet exposé.