Suites aléatoires : l’ordinateur peut-il créer le hasard ?

Intervenant 10:00

Bienvenue dans le podcast du magazine Tangente. Aujourd'hui, on se lance dans une exploration d'un truc assez paradoxal. On va voir comment les mathématiciens utilisent le chaos absolu pour faire des calculs hyper précis.

Intervenant 20:13

Salut Sam ! Et oui, c'est un paradoxe super fascinant parce qu'on associe toujours les maths à des certitudes, des équations avec des résultats implacables. Oui,

Intervenant 10:22

c'est clair. Et pourtant, l'imprévisibilité totale, c'est devenu l'un de nos meilleurs outils de calcul.

Intervenant 20:27

Exactement.

Intervenant 10:28

Mais du coup, comment le désordre peut résoudre un problème exact ?

Intervenant 20:31

Surtout quand un calcul classique devient trop lourd ou complexe à gérer.

Intervenant 10:35

En fait, ça repose sur ce qu'on appelle les méthodes de Monte Carlo. En gros, au lieu de chercher une formule directe parfaite, on va bombarder le problème avec de l'aléatoire.

Intervenant 30:44

D'accord.

Intervenant 20:44

Pour calculer l'air d'un cercle très complexe, par exemple, on va l'enfermer virtuellement dans un carré. Un carré dont on connaît parfaitement la surface.

Intervenant 10:55

Ouais, on le met dans une boîte, quoi.

Intervenant 20:57

C'est ça. Et ensuite, on demande à un ordinateur de générer des milliers de points de coordonnées totalement au hasard à l'intérieur de ce carré.

Intervenant 11:05

Donc, c'est un peu comme si on lançait des fléchettes, les yeux bandés sur une toile carrée, non ? En comptant juste les impacts.

Intervenant 21:12

Ouais, c'est une super analogie. Plus on lance de fléchettes, plus le ratio des impacts qui touchent la cible par rapport au total des impacts nous donne sa taille exacte.

Intervenant 11:21

C'est fou. Pas besoin de mesurer les contours en fait.

Intervenant 21:23

Non, la simple statistique fait tout le travail. La géométrie émerge du chaos, tout simplement. Et les enjeux pratiques sont colossaux.

Intervenant 11:31

J'imagine, oui.

Intervenant 21:32

Ou concevoir des environnements de jeux vidéo.

Intervenant 11:33

Mais attends, il y a une faille conceptuelle là-dedans. Si on demande à une machine de simuler ces fameux lancers de fléchettes, est-ce que c'est vraiment du hasard ? Un ordinateur, c'est la logique incarnée, c'est hyper prévisible.

Intervenant 31:45

Là, la définition mathématique tombe comme un coup près. En 1966, le Suédois Père Martin Löf a établi une règle très claire.

Intervenant 11:53

Laquelle ?

Intervenant 31:54

Il a dit qu'une suite de nombres est véritablement aléatoire si elle ne possède aucune propriété vérifiable par un

Intervenant 12:02

algorithme. Donc si on peut compresser l'information ou trouver un motif caché, c'est mort.

Intervenant 32:07

Voilà. S'il y a une règle sous-jacente pour deviner le chiffre suivant, bah c'est pas du hasard.

Intervenant 12:12

Du coup, par définition, puisqu'un ordinateur suit forcément des instructions figées pour générer ces nombres, il échoue au test. La machine produit obligatoirement du faux hasard.

Intervenant 32:23

Totalement. C'est du faux hasard. Et d'ailleurs, l'esprit humain ne fait pas mieux, hein. Bien que je sois sûre que beaucoup pensent le contraire.

Intervenant 12:30

Bah c'est vrai que quand on essaye d'inventer un mot de passe indéchiffrable en tapant frénétiquement sur un clavier, on a l'impression d'avoir créé le chaos absolu quoi.

Intervenant 32:38

Et pourtant, la neurologie montre que le cerveau structure toujours ses actions. Sans même s'en rendre compte, on va alterner la main gauche et la main droite, ou éviter d'appuyer trois fois sur la même touche pour fuir la répétition.

Intervenant 12:50

Ah ouais, on crée des schémas malgré nous en fait.

Intervenant 32:51

C'est exactement ça. Et ces structures, même invisibles pour nous, un algorithme va les détecter et les décoder en quelques millisecondes.

Intervenant 12:59

Donc si la logique informatique et la biologie humaine échouent toutes les deux à créer du désordre, on le trouve où le vrai hasard en fait ?

Intervenant 33:06

Uniquement dans le monde physique.

Intervenant 13:08

Oui.

Intervenant 33:09

Dans des phénomènes comme la désintégration d'un atome radioactif ou le bruit thermique d'un circuit.

Intervenant 13:13

Ce sont nos seules vraies sources d'aléatoires pures alors ?

Intervenant 33:16

Voilà. Mais bon, on ne va pas relier un compteur Geiger à chaque serveur pour sécuriser des transactions bancaires cryptées.

Intervenant 13:22

Bon, c'est sûr que ce ne serait pas hyper pratique.

Intervenant 33:24

Du coup, l'informatique utilise un compromis fondamental. C'est ce qu'on appelle les suites pseudo-aléatoires.

Intervenant 13:29

Donc on crée une illusion numérique.

Intervenant 33:32

En gros, oui. On part d'une donnée initiale imprévisible, on appelle ça la graine. Ça peut être la milliseconde exacte de l'horloge du système au moment de la requête.

Intervenant 13:40

Ok, et on en fait quoi de cette graine ?

Intervenant 33:42

On la passe dans un broyeur mathématique. Le générateur informatique prend cette graine et lui applique des transformations algorithmiques tellement complexes que la suite de nombres qui en sort est totalement brouillée.

Intervenant 13:54

Ça leurre les tests statistiques quoi !

Intervenant 33:57

Exactement ! C'est pas le chaos absolu de la nature, mais l'imitation est suffisamment perfectionnée pour sécuriser nos systèmes.

Intervenant 14:04

C'est dingue de se dire qu'une simple illusion mathématique fait tourner notre monde numérique moderne. Le hasard, c'est un outil d'une efficacité redoutable, mais sa forme pure reste complètement insaisissable pour nos machines et notre esprit.

Intervenant 34:16

On touche vraiment à la limite entre la théorie mathématique absolue, qui exige une perfection inatteignable, et la réalité de l'ingénierie. Une réalité où une imitation algorithmique de très haute qualité suffit amplement pour avancer.

Intervenant 14:29

Qui laisse quand même une dernière question un peu lertigineuse en suspens ? Si le hasard véritable ne se trouve que dans l'observation de la nature physique et qu'aucune intelligence ou machine ne peut le reproduire à partir de rien, est-ce que c'est la preuve que l'univers échappe définitivement à tout déterminisme physique ? Ou bien est-ce que la nature se contente d'exécuter un algorithme tellement complexe que la science n'a tout simplement pas encore réussi à le percer à jour ?