Практический подход к тестированию генераторов случайных чисел систем компьютерной алгебры

Аннотация

Данная работа носит практический характер. Долгое время реализации генераторов последовательностей псевдослучайных чисел в стандартных библиотеках языков программирования и математических пакетов были плохо проработаны. Ситуация начала улучшаться сравнительно недавно. До сих пор большое количество библиотек и слабо поддерживаемых математических пакетов используют в своем составе старые алгоритмы генерации псевдослучайных чисел. Описываем четыре актуальных набора статистических тестов, которые можно применять для проверки генератора, который используется в той или иной программной системе. В работе предлагается использовать для исследования утилиты командной строки, что позволяет избежать низкоуровневого программирования на языках типа С или С++. Кроме того, рассматриваются только свободные системы с открытым программным кодом.

Тип публикации
Публикация
Журнал вычислительной математики и математической физики