Skip to main content
Tweeted twitter.com/StackStats/status/1423886628108521472
Became Hot Network Question
edited tags
Link
Henry
  • 42.1k
  • 1
  • 81
  • 145
added 72 characters in body
Source Link
Taako
  • 203
  • 1
  • 6

Let's say I have a blackbox function generate_number() that generates a random number between 1-N; and assume N is known. Each function call is independent from each other and carries no state.

I use this to generate X numbers; let's say these numbers are not stored anywhere so i can't build an exact list of them.

I also have another blackbox function num_seen_numbers() that tells me Y which is how many unique numbers of the N numbers have been generated.

For example. Let's say N = 100 (given), and I call generate_number() 40 times (X = 40). Then I call num_unseen_numbers() and it says out of the total N = 100 possible numbers, it has only generated 15 unique ones (Y = 15).

Is there a way to to determine the likelihood that generate_number() has an underlying uniform probability distribution for it's generation?

Let's say I have a blackbox function generate_number() that generates a random number between 1-N; and assume N is known.

I use this to generate X numbers; let's say these numbers are not stored anywhere so i can't build an exact list of them.

I also have another blackbox function num_seen_numbers() that tells me Y which is how many unique numbers of the N numbers have been generated.

For example. Let's say N = 100 (given), and I call generate_number() 40 times (X = 40). Then I call num_unseen_numbers() and it says out of the total N = 100 possible numbers, it has only generated 15 unique ones (Y = 15).

Is there a way to to determine the likelihood that generate_number() has an underlying uniform probability distribution for it's generation?

Let's say I have a blackbox function generate_number() that generates a random number between 1-N; and assume N is known. Each function call is independent from each other and carries no state.

I use this to generate X numbers; let's say these numbers are not stored anywhere so i can't build an exact list of them.

I also have another blackbox function num_seen_numbers() that tells me Y which is how many unique numbers of the N numbers have been generated.

For example. Let's say N = 100 (given), and I call generate_number() 40 times (X = 40). Then I call num_unseen_numbers() and it says out of the total N = 100 possible numbers, it has only generated 15 unique ones (Y = 15).

Is there a way to to determine the likelihood that generate_number() has an underlying uniform probability distribution for it's generation?

Source Link
Taako
  • 203
  • 1
  • 6

How to determine the likelihood a random number generator is using a uniform distribution?

Let's say I have a blackbox function generate_number() that generates a random number between 1-N; and assume N is known.

I use this to generate X numbers; let's say these numbers are not stored anywhere so i can't build an exact list of them.

I also have another blackbox function num_seen_numbers() that tells me Y which is how many unique numbers of the N numbers have been generated.

For example. Let's say N = 100 (given), and I call generate_number() 40 times (X = 40). Then I call num_unseen_numbers() and it says out of the total N = 100 possible numbers, it has only generated 15 unique ones (Y = 15).

Is there a way to to determine the likelihood that generate_number() has an underlying uniform probability distribution for it's generation?