Как доказать, что один генератор случайных чисел лучше другого?

Как вы доказываете, что один ГСЧ лучше другого ?

Я имею в виду не время выполнения, а количество «генерируемой» энтропии, что также влияет на понятие периодичности (низкий период = низкая энтропия).

Может ли ГСЧ быть доказуемо оптимальным? Или это недостижимая цель? Под оптимальной я подразумеваю, что любая последовательность в равной степени вероятна и не зависит от прошлых или будущих результатов.

Меня интересуют алгоритмы, а не устройства отбора космического фона или другие источники физической «случайности». (случайный или сложный?)

9
задан Bill the Lizard 1 February 2011 в 16:34
поделиться