RANDU
Un article de Wikipédia, l'encyclopédie libre.
Vous avez de 
 |
Cet article est une ébauche à compléter concernant les mathématiques, vous pouvez partager vos connaissances en le modifiant. |
RANDU est le nom d'un générateur congruentiel linéaire utilisé dans les années 60, sur des machines IBM System/370 ou d’autres machines 32 bits. Il est très impopulaire car il possède de nombreux biais auxquels ont dû faire face les personnes qui l'ont utilisé.
Il est défini par la relation de récurrence :
avec 
impair.
C'est l'exemple parfait du fait que le potentiel d'un générateur ne saurait en aucun cas garantir sa qualité. En effet, bien que son potentiel soit de 31 (le minimum requis pour un bon générateur est de 5), il donne des résultats plus que décevants au test spectral pour des dimensions supérieures à 2 et n’aurait donc jamais dû être utilisé. De plus l'abscence d'incrément fait que sa période est faible (moins de 230).
- ...its very name RANDU is enough to bring dismay into the eyes and stomachs of many computer scientists! — Donald E. Knuth
[modifier] Voir aussi
- Mersenne Twister - un exemple de bon générateur.
- Générateur de nombres aléatoires ou pseudo-aléatoires (ce qui est le cas des algorithmes comme RANDU)
[modifier] Réferences
- Donald E. Knuth, The Art of Computer Programming, Volume 2: Seminumerical Algorithms, chapitre 3 : Random Numbers (Addison-Wesley, Boston, 1998).
 |
Portail de l'informatique – Accédez aux articles de Wikipédia concernant l’informatique. |
