Aller au contenu

Utilisateur:Jwikip/Brouillon

Une page de Wikipédia, l'encyclopédie libre.

ACORN PRNG[modifier | modifier le code]

Les générateurs ACORN ou Additive COngruential Random Number sont une famille de PRNGs (en anglais : pseudorandom number generators) pour des séquences de nombres pseudo-aléatoires uniformément distribués, introduite en 1989 par R.S.Wikramaratna.[1]

L'algorithme ACORN possède les avantages suivants, que n'ont pas tous les PRNG en utilisation courante :

  • simplicité de codage (en quelques dizaines de lignes dans n'importe quel langage de programmation évolué),
  • vitesse d'exécution,
  • grande longueur de période,
  • convergence vers une distribution uniforme mathématiquement prouvée [2].

ACORN a été mise en oeuvre dans les

ACORN continue à être étudié sur un pan empirique et théorique, et a été présenté en tant que poster à la Conférence "Numerical algorithms for high-performance computational science" à la Royal Society à Londres en avril 2019 <ref name=":4">

Notes et références[modifier | modifier le code]

  1. Wikramaratna, R.S. (1989). ACORN — A new method for generating sequences of uniformly distributed Pseudo-random Numbers. Journal of Computational Physics. 83. 16-31.
  2. R.S. Wikramaratna, Theoretical and empirical convergence results for additive congruential random number generators, Journal of Computational and Applied Mathematics (2009), doi:10.1016/j.cam.2009.10.015

Une liste complète d'articles est sur la page références du site internet [[]]

Liens externes[modifier | modifier le code]