Блог пользователя Confused101

Random number generator.
Автор Confused101, история, 8 лет назад, По-английски

Given a function that generates random natural number in range [1, 100], How can I verify if it is truly generating random numbers?

Thanks!

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
8 лет назад, # |
← Rev. 2   Проголосовать: нравится -10 Проголосовать: не нравится

I think you never can...

Consider a function that repeats the same algorithm for example this : 1,2,3,...,100,1,2,...,100,1,2,...

Numbers would have the same probability to be chosen and your only way to find out that it's not a real random function is to check for the loops. And you can't check this cause the length of the loop can be any number...

→ Ответить
»
8 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

There are some statistical tests which are used for random number generators. For example: http://csrc.nist.gov/groups/ST/toolkit/rng/stats_tests.html .

But may be you have some special task, so your function need to have only special properties for it, and you may determine them yourself and check.

→ Ответить
  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Thanks! Is there any general way to check, given that we can call the function any number of time?

    → Ответить
»
8 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Please define random?

→ Ответить