Коррелятор для псевдо случайных чисел

[alexey007]

Всем привет!

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

[svv]

По-моему, там всегда множество разных тестов.
И, как только появляется генератор, успешно проходящий все тесты, вскоре разрабатывается новый тест, который монетка проходит, а этот генератор -- нет.

Давно уже читал, что некоторые программы могут выдавать настоящие случайные числа. Где-то там в бездонной глубине компьютерного железа есть какие-то шумы, которые можно регистрировать и превращать в случайную числовую последовательность.

[ewert]

svv в сообщении #592051 писал(а):

Где-то там в бездонной глубине компьютерного железа есть какие-то шумы,

Ну они же наверняка небелые, так что всё равно шило на мыло.

[alexey007]

svv в сообщении #592051 писал(а):

Давно уже читал, что некоторые программы могут выдавать настоящие случайные числа. Где-то там в бездонной глубине компьютерного железа есть какие-то шумы, которые можно регистрировать и превращать в случайную числовую последовательность.

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

[ИСН]

svv в сообщении #592051 писал(а):

Давно уже читал, что некоторые программы могут выдавать настоящие случайные числа.

Не программы, а устройства.
(А если всё-таки программы, то числа не настоящие.)

[svv]

Уточняю: железо стандартное.
Во всяком случае, автор той статьи писал так.

[Cash]

Цитата:

Какую обоснованную корреляционную проверку для такого генератора можно сделать?

У Кнута во 2 томе "Искусство программирования" описано более десятка (по-моему 11 или 12) эмпирических критериев, применяемых для проверки "случайности".

-- Ср июл 04, 2012 18:15:27 --

Имейте только в виду - успешное прохождение одного или двух тестов не является гарантией, что генератор хорош. Для надежности - чем большим количеством тестов проверите - тем лучше.

[alexey007]

Cash в сообщении #592085 писал(а):

Цитата:

Какую обоснованную корреляционную проверку для такого генератора можно сделать?

У Кнута во 2 томе "Искусство программирования" описано более десятка (по-моему 11 или 12) эмпирических критериев, применяемых для проверки "случайности".

-- Ср июл 04, 2012 18:15:27 --
.

Спасибо, большое!!!)))

[Joker_vD]

Новые процессоры от Intel на архитектуре IvyBridge имеют встроенный аппаратный датчик случайных чисел (не псевдослучайных) на основе теплового шума. Впрочем, подозреваю, его можно скомпрометировать, введя в электропитание хитрые гармоники.

[ИСН]

post243884.html#p243884

[alexey007]

Собираюсь использовать в программе критерий сериальной корреляции, который описан в книге Кнута Искусство программирования том.2.
Не понятна одна вещь, в книге написано, что дисперсия для сериальной корреляции при равномерном распределении ($U_j$ - последовательностей псведослучайных чисел) равна $\frac{24}{5}n^{-2}+O(n^{-7/3}log(n))$
На сколько я понимаю дисперсия должна быть порядка ~ $\frac{1}{n}$