Séminaire de Cryptographie

Accueil     Présentation     Archives

Laurent Bienvenu


Des réels aléatoires ?

Toute personne familière avec la théorie des probabilités a une idée intuitive de ce que veut dire "choisir un réel au +hasard entre 0 et 1". Une fois le réel choisi "au hasard", il se peut, a posteriori, qu'il n'ait pas l'air aléatoire du tout +(comme par exemple 1/3 ou tout autre nombre rationnel). Est-il possible de donner un sens à la notion de réel aléatoire ? Nous +montrerons que la théorie algorithmique de l'information, proposée dans les années 1960 par Solomonoff, Kolmogorov et Chaitin, +apporte une réponse - positive - satisfaisante à cette question. Si le temps le permet, nous présenterons quelques lignes de +recherche actuelles, notamment les liens entre cette théorie et l'analyse mathématique.