UFC
CNRS


Accueil > Activités > Archives > Archives des manifestations en 2014/2015

Colloquium : René SCHOTT

Jeudi 22 janvier 2015, 16h40, Amphi A (UFR ST)

par Dupré Emilie - publié le , mis à jour le

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 :

Quelques applications des marches aléatoires dynamiques en informatique et en probabilités quantiques

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é.

Affiche du Colloquium
(Cliquer sur l’image pour l’agrandir)