Etude des paramètres statistiques de la marche aléatoire : application à l'informatique

Abstract

Le but de cette étude consiste à étudier la pile assimilée à un système physique évoluant au cours du temps, d'un état à un autre, suivant qu'on empile ou en dépile une série de renseignements appelés "contexte", cette succession d'évènements obéit à une certaine loi chronologique de distribution D(t) et représente ainsi une marche aléatoire dont les caractéristiques dépendent de celles de la pile.