On the complexity of binary floating point pseudorandom generation

DOI10.1515/MCMA-2016-0105MaRDI QIDQ293511zbMATHOpenAlexFDO

Authors Vladimir Nekrutkin

Publication date 9 June 2016

Published in Monte Carlo Methods and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/mcma-2016-0105

zbMATH Keywords

binary floating point numberscomplexity of simulationpseudorandom generators

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Recommendations

• A PRNG specialized in double precision floating point numbers using an affine transition
• Rounding errors in random number generators
• Conversion of high-period random numbers to floating point
• An asymptotically perfect pseudorandom generator
• scientific article; zbMATH DE number 1114364

Cites work

• scientific article; zbMATH DE number 3614066 (Why is no real title available?)
• A PRNG specialized in double precision floating point numbers using an affine transition
• Interval algorithm for random number generation
• Sharp entropy bounds for discrete statistical simulation

Cited in

(7)

• Binary decompositions of probability densities and random-bit simulation
• scientific article; zbMATH DE number 1689047 (Why is no real title available?)
• Conversion of high-period random numbers to floating point
• A PRNG specialized in double precision floating point numbers using an affine transition
• Generating binary sequences for stochastic computing
• Stochastic computational methods and experiment design
• On the binary expansion of a random integer

This page was built for publication: On the complexity of binary floating point pseudorandom generation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q293511)