Colloquium de mathématiques René Schott

22 Janvier 2015

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

tableau vert
Nelly Botella

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

Horaires

16 h 40

Contact

Laboratoire de mathématiques de Besançon
Mustapha Mokhtar-Kharroubi
03 81 66 63 23
mustapha.mokhtar-kharroubi@univ-fcomte.fr
http://lmb.univ-fcomte.fr

Lieu

Amphi A, bâtiment Métrologie

- UFR ST - Sciences et techniques

16 route de Gray
25030 Besançon cedex