Aller au contenu principal

Complexité algorithmique

Numéros de page :
2 p. / p. 82-83
Comment reconnaître l'effet du hasard lorsque l'on observe une suite de chiffres ? Les mathématiciens se sont longtemps heurtés à cette question, au point de la croire sans réponse. Depuis les années 1960, on dispose de bons critères. Mais ils ne sont, hélas, pas utilisables en pratique.