En parlant de générateur "bas de gamme", il y a une dizaine d'années le générateur aléatoire de base des systèmes UNIX, la fonction rand() du langage C, générait strictement un fois sur deux un entier pair et un fois sur deux un entier impair...
Entre temps les choses se sont améliorées et on connait des algorithmes capables de générer des séquences de nombres très difficiles a différencier de séquences purement aléatoires (de type tirage du loto), même avec des tests statistiques très poussés. Ces séquences restent bien sûr cycliques, mais avec une très grande période (au moins 2 milliard de tirages avant répétition de la séquence complète).
En outre il existe des générateurs basés sur des principes physiques, par exemple l'analyse du bruit électronique généré par une jonction de semi-conducteurs, qui génèrent des nombres vraiment aléatoire, c'est à dire des séquences ne pouvant être prévues par aucun algorithme. Pour information, ces séquences ont la particularité d'être incompressibles : si on en fait un fichier zip par exemple, la taille du fichier sera identique à la taille du fichier original non compressé !
Maintenant quand à l'algorithme utilisé par Turbine... Je l'ignore.
|