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

Abstract

Рассматривается круг вопросов, связанных с генерацией конгруэнтных последовательностей чисел с наперед заданными свойствами. Определены требования к выбору параметров генератора конгруэнтных чисел при заданном требовании к качеству порождающих им последовательностей. Определена зависимость количества нуль-циклов в графе состояний генератора конгруэнтных чисел от его параметров. Введена классификация графов состояний генераторов конгруэнтных чисел, определена их оптимальная конфигурация для построения стохастического генератора случайных чисел.

Розглядається коло питань, пов'язаних з генерацією конгруентних послідовностей чисел з наперед заданими властивостями. Визначено вимоги до вибору параметрів генератора конгруентних чисел в залежності від вимог до якості породжуваних послідовностей. Визначено залежність кількості нуль-циклів у графі станів генератора конгруентних чисел від його параметрів. Введено класифікацію графів станів генераторів конгруентних чисел, визначено їх оптимальну конфігурацію для побудови стохастичного генератора випадкових чисел.

In the article the range of questions related to the congruent numbers sequences generation with predetermined properties is considered. The requirements for congruential generator parameters selection with a given requirement for generated sequences quality are determined. The dependence of zero-cycles quantity in the congruential generator graph on its parameters is determined. The congruential generator state graphs classification is put, their optimal configuration for a stochastic random number generator is determined.