Количественная оценка неслучайности специализированного генератора случайных чисел?

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

Предположим, вы передали мне два. генераторы случайных чисел, R и S, где R - истинный генератор случайных чисел, а S - истинный генератор случайных чисел, который был модифицирован так, чтобы никогда не выдавать одно и то же значение три раза подряд. Если вы не сказали мне, какой из них R или S, единственный способ, который я могу придумать, чтобы обнаружить это, - это запустить генераторы до тех пор, пока один из них не выдаст одно и то же значение три раза подряд.

Мой вопрос - это - есть лучший алгоритм для разделения двух генераторов? Влияет ли ограничение на невыполнение одного и того же числа три раза на наблюдаемое поведение генератора иначе, чем предотвращение появления трех одинаковых значений подряд?

9
задан Community 23 May 2017 в 02:14
поделиться