News for hackers. Stuff that matters.

A comment on Creating randomness Without Math.random. Parent comment

Re:Creating randomness Without Math.random by kmm on Monday July 13, 2020 @04:41AM (#23818563)
By way of the central limit theorem, summing a dozen uniformly distributed variables (and normalizing) will give a a reasonable approximation to a normal distribution.

https://en.wikipedia.org/wiki/Central_limit_theorem

[ Parent | on HN ]
Re:Creating randomness Without Math.random by kqr on Monday July 13, 2020 @05:16AM (#23818781)
Very clever. My first instinct was that that would be inefficient, but addition is super cheap and the uniform distribution converges rathe quickly to normal. I like it a lot!

Even if LCG itself would be considered expensive, for quick prototyping needs this should be sufficient.

[ Parent | on HN ]