Le Hasard sur ordinateur

Intervenant(s) : Gérard Fleury

Collection : Mercredis de la science
Tag : Science, Mathématiques, Informatique
Chaîne : Conférences

Vue 5653 fois

Capturée le 13-02-2008 | Publiée le 12-11-2010 | Durée 1:16:00

Résumé

Pourquoi simuler le hasard sur un ordinateur ? Pour programmer un jeu, pour compresser des données, pour crypter un message. De plus, il peut être avantageux de mod&ea...lire la suite

Pourquoi simuler le hasard sur un ordinateur ? Pour programmer un jeu, pour compresser des données, pour crypter un message. De plus, il peut être avantageux de modéliser certaines situations via le hasard au lieu d’envisager des modèles déterministes aussi bien que des situations dont le modèle est « naturellement » stochastique.
Pour ce faire, on doit disposer d’une « suite aléatoire ». Mais qu’est-ce qu’une suite aléatoire ? Les suites aléatoires de chiffres ont des propriétés très curieuses : elles sont « très répandues », mais on n’en connaît aucune. Ainsi, le hasard « parfait » est aussi difficile à saisir que l’ordre parfait de la géométrie de grand-papa. Un générateur aléatoire est un programme informatique qui n’existera jamais, alors qu’on utilise des générateurs pseudo-aléatoires. Qu’est-ce donc alors qu’un générateur pseudo-aléatoire ?
De nombreux problèmes de la vie de tous les jours sont des problèmes en apparence très simples mais qui se révèlent souvent très difficiles à résoudre (on les dit « NP-difficiles »). En attendant un hypothétique ordinateur quantique, pour les attaquer on peut imiter la nature via ce qu’en permet d’appréhender la biologie (algorithmes génétiques, colonies de fourmis ... ) ou la physique (recuit simulé, algorithme de fusion-fission ... ).
Inaccessible, on utilise cependant le hasard avec succès, et nous n’en sommes qu’aux balbutiements ! Le hasard, modélisant un « parfait » désordre, apporte, en complément à l’ordre parfait de la géométrie, une meilleure compréhension du monde.
 

Lire la suite

Partager