RANDU - Définition

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 2³0).

...its very name RANDU is enough to bring dismay into the eyes and stomachs of many computer scientists! — Donald E. Knuth