English

Fast K System Generators of Pseudorandom Numbers

High Energy Physics - Lattice 2022-04-06 v2

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

Cite

@article{arxiv.hep-lat/9311025,
  title  = {Fast K System Generators of Pseudorandom Numbers},
  author = {N. Z. Akopov and E. M. Madounts and A. B. Nersesian and G. K. Savvidy and W. Greiner},
  journal= {arXiv preprint arXiv:hep-lat/9311025},
  year   = {2022}
}

Comments

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

R2 v1 2026-07-22T13:18:41.851Z