Fast K System Generators of Pseudorandom Numbers
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 $NlnN$ and essentially reduces the generation time. It also clarifies the algebraic structure of this type of K system generators.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 1993
- DOI:
- 10.48550/arXiv.hep-lat/9311025
- arXiv:
- arXiv:hep-lat/9311025
- Bibcode:
- 1993hep.lat..11025A
- Keywords:
-
- High Energy Physics - Lattice
- E-Print:
- 6 pages, a bug in the old LaTex file is fixed