Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator. A new algorithm called Mersenne twister (MT) is proposed for generating uniform pseudorandom numbers. For a particular choice of parameters, the algorithm provides a super astronomical period of 2 19937 -1 and 623-dimensional equidistribution up to 32-bit accuracy, while using a working area of only 624 words. This is a new variant of the previously proposed generators, TGFSR, modified so as to admit a Mersenne-prime period. The characteristic polynomial has many terms. The distribution up to v bits accuracy for 1≤v≤32 is also shown to be good. An algorithm is also given that checks the primitivity of the characteristic polynomial of MT with computational complexity O(p 2 ) where p is the degree of the polynomial. We implemented this generator in portable C-code. It passed several stringent statistical tests, including diehard. Its speed is comparable to other modern generators. Its merits are due to the efficient algorithms that are unique to polynomial calculations over the two-element field. (Source:

References in zbMATH (referenced in 361 articles , 2 standard articles )

Showing results 1 to 20 of 361.
Sorted by year (citations)

1 2 3 ... 17 18 19 next

  1. Almaraz Luengo, Elena: A brief and understandable guide to pseudo-random number generators and specific models for security (2022)
  2. Chiodi, Robert; Desjardins, Olivier: General, robust, and efficient polyhedron intersection in the interface reconstruction library (2022)
  3. Magaletti, Francesco; Gallo, Mirko; Perez, Sergio P.; Carrillo, José A.; Kalliadasis, Serafim: A positivity-preserving scheme for fluctuating hydrodynamics (2022)
  4. Narayan, Vishnu V.; Prebet, Enguerrand; Vetta, Adrian: The declining price anomaly is not universal in multi-buyer sequential auctions (but almost is) (2022)
  5. Sulewski, Piotr: Two methods of conjoint summands of generating bivariate and trivariate normal pseudo-random numbers (2022)
  6. Aceves-Sanchez, Pedro; Aymard, Benjamin; Peurichard, Diane; Kennel, Pol; Lorsignol, Anne; Plouraboué, Franck; Casteilla, Louis; Degond, Pierre: A new model for the emergence of blood capillary networks (2021)
  7. Akahori, Jirô; Kinuya, Masahiro; Sawai, Takashi; Yuasa, Tomooki: An efficient weak Euler-Maruyama type approximation scheme of very high dimensional SDEs by orthogonal random variables (2021)
  8. Andrade, Tomas; Pantelidou, Christiana; Sonner, Julian; Withers, Benjamin: Driven black holes: from Kolmogorov scaling to turbulent wakes (2021)
  9. Capuozzo, Pietro; Panella, Emanuele; Schettini Gherardini, Tancredi; Vvedensky, Dimitri D.: Path integral Monte Carlo method for option pricing (2021)
  10. Etemadidavan, Sheida; Collins, Andrew J.: An empirical distribution of the number of subsets in the core partitions of hedonic games (2021)
  11. Haramoto, Hiroshi: Study on upper limit of sample size for a two-level test in NIST SP800-22 (2021)
  12. Harase, Shin: A table of short-period Tausworthe generators for Markov chain quasi-Monte Carlo (2021)
  13. Ji, Zhe; Fu, Lin; Hu, Xiangyu; Adams, Nikolaus: A feature-aware SPH for isotropic unstructured mesh generation (2021)
  14. Karatzas, Efthymios N.; Rozza, Gianluigi: A reduced order model for a stable embedded boundary parametrized Cahn-Hilliard phase-field system based on cut finite elements (2021)
  15. Maaboudallah, Farouk; Atalla, Noureddine: An efficient numerical strategy to predict the dynamic instabilities of a rubbing system: application to an automobile disc brake system (2021)
  16. Machicao, Jeaneth; Ngo, Quynh Quang; Molchanov, Vladimir; Linsen, Lars; Bruno, Odemir: A visual analysis method of randomness for classifying and ranking pseudo-random number generators (2021)
  17. Park, Jangho; Stockbridge, Rebecca; Bayraksan, Güzin: Variance reduction for sequential sampling in stochastic programming (2021)
  18. Belov, A. A.; Kalitkin, N. N.; Tintul, M. A.: Unreliability of available pseudorandom number generators (2020)
  19. Ferone, Daniele; Festa, Paola; Guerriero, Francesca: An efficient exact approach for the constrained shortest path tour problem (2020)
  20. Gevorkyan, M. N.; Demidova, A. V.; Korol’kova, A. V.; Kulyabov, D. S.: A practical approach to testing random number generators in computer algebra systems (2020)

1 2 3 ... 17 18 19 next