News for hackers. Stuff that matters.
Re:We think this cool study we found is flawed. Help us repr... by marcosdumay on Sunday May 01, 2022 @08:23AM (#31224448)
Any single sequence of numbers has the exact same probability of being produced by a fair die (that's how the definition of "fair" goes). The probability of getting all 6 is the same of any other one you get.
Re:We think this cool study we found is flawed. Help us repr... by simias on Sunday May 01, 2022 @09:15AM (#31224775)
For sure, but I think it's more helpful to this about "classes" of sequences. Sequences which have a uniform distribution of digits (within some margin of error), sequences which do not have repeating patterns, sequences that do not contain the same digit twice in a row etc... Any single one of these sequence is as likely as any other, but some "classes" are vastly bigger (and therefore, more probable) than others. By deciding which classes of sequence any result belongs to, you can decide if it's likely to have been produced by a fair die or not.

This intersects with the concept of entropy: assuming that you have a box containing a gas whose particles move randomly about the volume of the box, then at some point you take a snapshot of the position of every single particle in the box and you discover that they're all in the right half of the box, the left side being in a vacuum. Would you assume that it's just random chance? It could be. It certainly isn't.

Meanwhile any of the trillions and trillions of snapshots showing particles more or less uniformly distributed within the box are all more "random looking" and are what is expected from such an experiment. These configurations as a group occupy the vast majority of the phase space for the contents of the box.

Re:We think this cool study we found is flawed. Help us repr... by sp332 on Sunday May 01, 2022 @08:28AM (#31224474)
That's true given that we have a fair die. But the question is, given some results, what is the probability that the die is fair? And there are statistical tools for that.
Re:We think this cool study we found is flawed. Help us repr... by julian37 on Sunday May 01, 2022 @09:55AM (#31225023)
You work with crypto according to your profile. I hope that when you see a random generator return a series of a hundred 6s, you go and check what's wrong with it instead of assuming you just got lucky this time ;-)
Re:We think this cool study we found is flawed. Help us repr... by marcosdumay on Sunday May 01, 2022 @02:05PM (#31227227)
This is much more relevant in crypography than on statistiscs. If your PRNG always returns the same 4, it's buggy, but the really problematic outputs look exactly like random numbers.

(Looks like my profile is out of date, by the way.)

Re:We think this cool study we found is flawed. Help us repr... by mxkopy on Sunday May 01, 2022 @08:30AM (#31224478)
The probability of a specific sequence occurring is different from the probability of a specific sequence being random.
Re:We think this cool study we found is flawed. Help us repr... by m3047 on Sunday May 01, 2022 @02:31PM (#31227458)
We disagree on the definition (or divination) of "dice" and "sequence" and "roll".

The sequence length of a single die roll is 1. The probability of any particular roll is the same.

Let's do the next part with two-sided dice because it will be quicker.

The sequence length of a roll of two dice is 2. The roll is a bag; the probability of either [0] or [1] is lower than the probability of [1,2] because it's a set membership and [1,2] has the same members and is the same as [2,1]