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 163 articles , 2 standard articles )

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

1 2 3 ... 7 8 9 next

  1. Blaser, Rico; Fryzlewicz, Piotr: Random rotation ensembles (2016)
  2. Lista, Luca: Statistical methods for data analysis in particle physics (2016)
  3. Murphy, James T.; Johnson, Mark P.; Viard, Frédérique: A modelling approach to explore the critical environmental parameters influencing the growth and establishment of the invasive seaweed \itUndaria pinnatifida in Europe (2016)
  4. Naudé, Kevin A.: Refined pivot selection for maximal clique enumeration in graphs (2016)
  5. Niederreiter, Harald: A survey of some applications of finite fields (2016)
  6. Ramirez-Nafarrate, Adrian; Muñoz, David F.: Performance evaluation of output analysis methods in steady-state simulations (2016)
  7. Bianchi, Reinaldo A. C.; Celiberto, Luiz A. jun.; Santos, Paulo E.; Matsuura, Jackson P.; Lopez de Mantaras, Ramon: Transferring knowledge as heuristics in reinforcement learning: a case-based approach (2015)
  8. Leövey, H.; Römisch, W.: Quasi-Monte Carlo methods for linear two-stage stochastic programming problems (2015)
  9. Luu, Thomas: Efficient and accurate parallel inversion of the gamma distribution (2015)
  10. Silva, R.M.A.; Resende, M.G.C.; Pardalos, P.M.: A Python/C++ library for bound-constrained global optimization using a biased random-key genetic algorithm (2015)
  11. Spiliopoulos, Konstantinos: Rare event simulation for multiscale diffusions in random environments (2015)
  12. Ünlü, Ali; Schrepp, Martin: Untangling comparison bias in inductive item tree analysis based on representative random quasi-orders (2015)
  13. Wood, Simon N.: Core statistics (2015)
  14. Ceperic, Vladimir; Gielen, Georges; Baric, Adrijan: Sparse varepsilon $\varepsilon$-tube support vector regression by active learning (2014)
  15. Coco, Amadeu Almeida; Abreu Júnior, João Carlos; Noronha, Thiago F.; Santos, Andréa Cynthia: An integer linear programming formulation and heuristics for the minmax relative regret robust shortest path problem (2014)
  16. Cominetti, Roberto; Mascarenhas, Walter F.; Silva, Paulo J.S.: A Newton’s method for the continuous quadratic knapsack problem (2014)
  17. Conti, M.; Di Pietro, R.; Spognardi, A.: Clone wars: distributed detection of clone attacks in mobile WSNs (2014)
  18. de Doncker, Elise; Kapenga, John; Assaf, Rida: Monte Carlo automatic integration with dynamic parallelism in CUDA (2014)
  19. Demchik, Vadim: Pseudorandom numbers generation for Monte Carlo simulations on GPUs: OpenCL approach (2014)
  20. Fort, Marta; Sellarès, J.Antoni; Valladares, Nacho: Finding extremal sets on the GPU (2014)

1 2 3 ... 7 8 9 next