A non-linear congruential pseudo random number generator (Q3746773)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3982385
Language Label Description Also known as
default for all languages
No label defined
    English
    A non-linear congruential pseudo random number generator
    scientific article; zbMATH DE number 3982385

      Statements

      0 references
      1986
      0 references
      non-linear congruential pseudo random number generator
      0 references
      lattice structure
      0 references
      period length
      0 references
      A non-linear congruential pseudo random number generator (English)
      0 references
      A non-linear congruential pseudo random number generator is introduced. This generator does not have the lattice structure in the distribution of tuples of consecutive pseudo-random numbers which appears in the case of linear congruential generators. A theorem on the period length of sequences produced by this type of generators is proved. This theorem justifies an algorithm to determine the period length. Finally a simulation problem is described where a linear congruential generator produces completely useless results whereas good results are obtained if a non-linear congruential generator of about the same period length is applied.
      0 references

      Identifiers