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

2020-01-01·
Мигран Нельсонович Геворкян
,
Анастасия Вячеславовна Демидова
,
Анна Владиславовна Королькова
,
Дмитрий Сергеевич Кулябов
· 0 мин. для прочтения
Аннотация
Данная работа носит практический характер. Долгое время реализации генераторов последовательностей псевдослучайных чисел в стандартных библиотеках языков программирования и математических пакетов были плохо проработаны. Ситуация начала улучшаться сравнительно недавно. До сих пор большое количество библиотек и слабо поддерживаемых математических пакетов используют в своем составе старые алгоритмы генерации псевдослучайных чисел. Описываем четыре актуальных набора статистических тестов, которые можно применять для проверки генератора, который используется в той или иной программной системе. В работе предлагается использовать для исследования утилиты командной строки, что позволяет избежать низкоуровневого программирования на языках типа С или С++. Кроме того, рассматриваются только свободные системы с открытым программным кодом.
Тип публикации
Публикация
Журнал вычислительной математики и математической физики