suite aléatoire

suite infinie aléatoire

ANALYSE

Une suite aléatoire est une suite de nombres ne possédant aucune régularité, ou structure identifiable. Bien que cela corresponde à la notion intuitive de nombres tirés au hasard, la caractérisation mathématique en est très difficile et a été étudiée au XXe siècle.
L’idée même de suite ne possédant aucune caractéristique particulière est paradoxale puisque cela constitue une caractéristique particulière.
Les mathématiciens dont les noms sont associés à ces recherches sont en particulier Richard von Mises (1919), Karl Popper (1935), Alonso Church (1940), Jean Ville, Emile Borel , Kolmogorov , et plus récemment Martin-Löf (1966), Leonid Levin et Gregory Chaitin (1975), Schnorr (1971).
Les définitions précises des suites aléatoires que l’on a actuellement sont : au sens de Martin-Löf, au sens de Levin/Chaitin, au sens de Schnorr. Elles font intervenir la théorie de la calculabilité, la théorie des martingales