Определение сходства между двумя генераторами случайных чисел

Предположим, у меня есть два генераторы случайных чисел RNG-A и RNG-B, такие, что:

  • Оба они производят случайные небесконечные числа с плавающей запятой при вызове
  • Я могу вызывать генераторы несколько раз и генерировать столько случайных чисел, сколько мне нравится
  • Сгенерированные случайные числа независимы и одинаково распределены (т. Е. вывод ГСЧ не зависит от всего, что они создали ранее)
  • Я не могу гарантировать ничего другого относительно формы распределения

Я хотел бы получить меру того, насколько похожи два случайные распределения, и в идеале используйте это, чтобы определить, производят ли они одно и то же распределение.

Каков наилучший алгоритм для этого?

5
задан mikera 2 November 2010 в 14:27
поделиться