Визуальная верификация генераторов псевдослучайных чисел

Рассмотрена проблема построения последовательностей равномерно распределенных псевдослучайных чисел. Использован простой визуальный критерий для оценки случайности чисел последовательности. Этот тест показал, что наиболее распространенные современные генераторы случайных чисел, основанные на методе вихря Мерсенна, линейной конгруэнтной последовательности и ряде других принципов, дают неудовлетворительные результаты. Поэтому проблема построения хороших генераторов остается нерешенной, а к результатам расчета случайных процессов (метод молекулярной динамики и др.) следует относиться с осторожностью.

Visual verification of pseudo-random number generators

We consider construction of uniformly distributed pseudo-random number sequences. To estimate the sequence randomness, simple visual criterion is implied. This test shows the most widespread generators based on the Mersenne twister, linear congruent sequence and some other principles do not provide satisfactory results. Therefore, construction of good generators is still an unsolved problem. Also, results of stochastic process calculations (e.g., molecular dynamics etc.) should be treated with caution.