Article dans Science et Vie

[Ikar]

Il y a un article intitulé Peut-on vraiment produire des nombres au hasard dans le Science et Vie d'Octobre 2010.
J'ai scanné l'article:

http://img11.hostingpics.net/pics/127758Photo_003.jpg
http://img11.hostingpics.net/pics/841854Photo_001.jpg

[Salla]

Si j'ai bien compris les ordinateurs ont besoin d'outils physique extérieurs à leur fonctionnement pour générer un nombre qui pourrait être considéré comme aléatoire. Ça me semble logique à première vue, une suite d'évènement parait aléatoire à un système (humain ou machine) si cette une suite d'évènement à la complexité telle que l'issue n'est pas prévisible par le système, même en connaissant les conditions initiales. Voilà pourquoi ils utilisent ce genre de procédé (amplification de signaux electro-magnétique, ou les lava lamp en photo). Je ne sais pas si j'ai synthétisé correctement ou si je suis passé à côté de l'article...

[Oiseau]

Essentiellement, un ordinateur ne peut pas générer un nombre authentiquement aléatoire à partir d'un algorithme mathématique. Pour obtenir des nombres "réellement" aléatoires, ils doivent se fier sur des phénomènes physiques imprévisibles ou soumis à la théorie du chaos. Ce n'est pas pas obligé d'être aussi complexe que le rayonnement électromagnétique d'un lava-lamp, ça peut simplement être le temps entre les touches du clavier et les clics de la souris (mesuré en intervalles minuscules comme des nanosecondes).

Ce genre d'article est assez fun, sauf que celui-ci est plutôt basique. Ils auraient dû explorer la question plus profondément.

EDIT : Voyez www.random.org pour des explications plus détaillées (et un générateur de "vrais" nombres aléatoires). ^_^