Suivi

Hasard et indétermination: Platecarpus a parfaitement raison !


R: Deuxième partie -- Platecarpus
Posté par Noé , Feb 13,2003,15:34 Index  Forum

"J’ai simplement de la difficulté à dire « le hasard a fait ci ou n’a pas fait cela », parce que le hasard n’est pas qqchose, c’est l’inexistence d’une cause." [Julien]

Parfaitement faux ! Juju encore une fois à côté de la plaque. Avec une confusion semblable au niveau des concepts, pas étonnant de le voir déconner à pleins tubes dans ses messages.

J'avais écrit auparavant un petit texte sur le hasard et l'indétermination. Je le considère pertinent à la discussion. Je me suis contenté d'y apporter quelques modifications mineures mais l'essentiel demeure, par rapport à l'original, inchangé.

Ce texte, le voici:


2 définitions possibles du hasard (ce ne sont certainement pas les seules):

A) La conséquence d'un déterminisme trop étroit pour que l'homme puisse le prévoir;

B) La rencontre de deux évolutions indépendantes et que nous étions contraints de considérer comme telles;

Mais si les deux évolutions se rencontrent parfois, peut-être ne sont-elles pas aussi indépendantes que nous le supposons. Nous simplifions exagérément l'univers lorsqu'il se présente comme trop complexe.

En 1961 le mathématicien Esmenjaud-Bonnardel (1) avait démontré que l'équirépartition des 100,265 décimales de PI connues à l'époque était meilleure que celle des chiffres de la table de la Rand Corporation. Je présume que la situation n'a guère changé depuis l'avènement des super-ordinateurs et l'accroissement du nombre connu de décimales de PI.

Or, il est licite de se demander en quoi cette suite de décimales possède un caractère aléatoire puisque chacune d'entre elles est parfaitement déterminée (Rapport de la circonférence au diamètre).

_________________________________________________________________


Petite mise à jour:

Obsession de Pi
par Jean-Paul Delahaye
in Pour La Science de janvier 1997

"...En 1995 le Japonais Kanada a calculé 6 442 450 000 décimales de Pi. En prenant en compte les 6 milliards premières, on a trouvé les apparitions suivantes des différents chiffres .La vitesse avec laquelle les fréquences approchent de 1/10 est conforme à ce qu'on obtiendrait avec un tirage au hasard. L'écart doit diminuer comme 1Ali€, ce qui
semble être le cas puisque la fréquence du '7' par exemple est:

0 pour les 10 premières décimales
0,08 pour les 100 premières décimales
0,095 pour les 1000 premières décimales
0,097 pour les 10000 premières décimales
0,10025 pour les 100000 premières décimales
0,0998 pour les 1000000 premières décimales
0,1000207 pour les 10000000 premières décimales

Avec les 10 millions premières decimales de Pi, on peut engendrer deux millions de séries de 5 chiffres qu'on peut assimiler à des mains de Poker. On calcule quel est le nombre statistiquement attendu de certaines configurations de Poker pour des mains tirées au hasard (si on jouait avec un jeu ayant 10 sortes de cartes différentes au lieu de 13). On s'aperçoit alors que ce qu'on trouve pour les mains de poker tirées des décimales de Pi ressemblent à celles qu'on aurait par de véritables tirages aléatoires..."

_______________________________________________________________


La morale de cette histoire est qu'il ne faut pas confondre hasard et indétermination.

Il ne semble pas exister de théorème mathématique qui nous permette de définir à priori une suite de nombres aléatoires. Le seul guide dont nous puissions disposer est le théorème de V.I.Glivenko: "Une suite aléatoire engendrée par une variable aléatoire révèle sous forme statistique toutes les caractéristiques propres à cette dernière". (2)

C'est à l'aide de critères définis à partir de suites de référence telles que les suites de Bernouilli, les suites gaussiennes ou des suites engendrées par une variable aléatoire quelconque que l'on peut juger si une suite donnée présente les mêmes caractéristiques structurelles qu'une suite issue d'un vrai processus statistique. C'est à la lumière de tels critères (voir plus bas), qu'il est possible de voir dans la suite des décimales de PI une "meilleure" suite que celle des chiffres de la Rand Corporation.

Je tiens à préciser que le fait que cette suite de décimales constitue une "meilleure" suite que celle de la Rand Corporation ne me fait ni chaud ni froid. Ce qui me semble important par contre, c'est de pouvoir réfléchir sur les concepts de hasard et d'indétermination et de discerner qu'il convient d'effectuer une distinction entre les deux.

La nécessité de procéder à des simulations sur ordinateur a conduit à l'élaboration de procédés arithmétiques rapides pour fabriquer des suites de nombres pseudo-aléatoires.
La génération de ces nombres pseudo-aléatoires sur ordinateur s'effectue généralement en utilisant des méthodes congruentielles multiplicatives. Dans une méthode de congruence multiplicative, chaque terme de la suite est défini à partir du précédent par une relation de récurrence du genre:

u(indice i +1) = Mu(indice i) (Modulo m)

où u(indice i +1) est le reste de la division de Mu(indice i) par m, u(indice 0) étant un nombre entier de départ positif, arbitraire, compris toutefois entre 1 et m-1, appelé générateur. Le multiplicateur M et le module m sont choisis de sorte que la période soit la plus grande possible car la formule laisse clairement prévoir qu'après un certain nombre de termes, les suites se répètent.

Mais inutile de développer davantage sur des questions de cuisine.

Ces générateurs de nombres pseudo-aléatoires aléatoires sont utilisés depuis plus de 40 ans en informatique. Les nombres générés y sont parfaitement déterminés et possèdent cependant toutes les caractéristiques propres aux séries aléatoires c'est-à-dire:

- L'équirépartition sur l'intervalle [0, m-1]
- L'indépendance des valeurs successives u(indice i).

Pour le caractère d'uniformité, on peut faire appel aux tests de la moyenne, de la variance ou à celui des fréquences. Pour l'indépendance des termes successifs, on applique d'habitude le test d'autocorrélation ou celui des suites binaires.

Ces générateurs sont parfaitement adaptés à la simulation du hasard, par exemple dans les jeux de casino comme la roulette, le baccarat, le jeux de dés etc.

On voit donc que le fait qu'une suite "forme une entité définissable" (sans doute au sens utilisé par Chaitin) ne dépouille pas cette suite des caractéristiques propres à une suite aléatoire. (Rappel: théorème de Glivenko plus haut).

Pour le mathématicien Chaitin, seul est aléatoire un nombre incompressible, c-a-d un nombre que l'on ne saurait obtenir au moyen d'une formule ou d'un algorithme quelconque.

___________________________________________________________________


1- M.Esmenjaud-Bonnardel, "Étude statistique des décimales de pi", R.F.T.I.-chiffres, 1965,vol.8, No 4, 295.

2- O.Onicescu, Nombres et systèmes aléatoires, Paris, Eyrolles, 1964.