Exact output rate of Peres's algorithm for random number generation

DOI10.1016/J.IPL.2012.12.012zbMath1259.68260OpenAlexW2026725339MaRDI QIDQ1941709

Sung-Il Pae

Publication date: 21 March 2013

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2012.12.012

zbMATH Keywords

analysis of algorithmsrandom number generationElias's methodPeres's methodvon Neumann's method

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (1)

ASYMPTOTIC ANALYSIS OF PERES’ ALGORITHM FOR RANDOM NUMBER GENERATION

This page was built for publication: Exact output rate of Peres's algorithm for random number generation