Remix.run Logo
ExoticPearTree 3 hours ago

The probability of generating a zero is incredibly low if you use the normal distribution curve.

So it is not necessarily that it doesn't generate zero, they did not run enough times to increase the probability of actually generating a zero.

blensor 2 hours ago | parent | next [-]

From what I can see they were trying to generate 16bit integers, so the probability is 1 in 65536 and they were running the test for 11 hours.

You definitely would expect a roughly equal number of 0s as any other of those numbers since it's uniformly distributed. And definitely not 0

ExoticPearTree an hour ago | parent [-]

> You definitely would expect a roughly equal number of 0s as any other of those numbers since it's uniformly distributed.

How would random numbers be uniformly distributed?

account42 15 minutes ago | parent | next [-]

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

thinkingQueen 43 minutes ago | parent | prev | next [-]

So you think a weighted die is more random than a fair die? A uniform distribution means each outcome has equal probability; it doesn’t mean the outcome is predictable.

Hugsbox 31 minutes ago | parent | prev | next [-]

Because each number is equally as likely as every other number. If you know you're more likely to get certain numbers, or in this case have no chance of getting certain other numbers, it is by definition _less random_.

43 minutes ago | parent | prev [-]
[deleted]
zygentoma 2 hours ago | parent | prev | next [-]

This also seems to happen for 16 and 32 bit numbers, so you should be able to see zeros easily.

They also write:

> Running the same programs on an Intel processor, and the 0's are there with no problem.

matja 2 hours ago | parent | prev | next [-]

Why would it be a normal distribution?

throawayonthe 2 hours ago | parent [-]

should be a discrete uniform distribution right?

2 hours ago | parent | prev [-]
[deleted]