arXiv:hep-lat/9311025·v2·High Energy Physics — Lattice

Fast K System Generators of Pseudorandom Numbers

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

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 $N^{2}$ operation of the matrix generator to $N l n N$ and essentially reduces the generation time. It also clarifies the algebraic structure of this type of K system generators.

Comments: 6 pages, a bug in the old LaTex file is fixed