Skip to content

Fast K System Generators of Pseudorandom Numbers

N. Z. Akopov, E. M. Madounts, A. B. Nersesian, G. K. Savvidy, W. Greiner

hep-latarXiv:hep-lat/9311025

Abstract

We suggest fast algorithm for the matrix generator of pseudorandom numbers based on Kolmogorov-Anosov K systems which has been proposed earlier. This algorithm reduces N2 operation of the matrix generator to NlnN and essentially reduces the generation time. It also clarifies the algebraic structure of this type of K system generators.

Create a lesson