La prochaine séance du colloquium de mathématiques aura lieu le jeudi 22 janvier à 16h40, en Amphi A de l’UFR ST.
L’exposé sera donné par René SCHOTT (Professeur à l’Institut Elie Cartan, Université de Lorraine et au LORIA), sur le sujet :
Résumé :
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.
Des connaissances pointues en probabilités ne sont pas nécessaires pour suivre cet exposé.
