ASYMPTOTIC ANALYSIS OF PERES’ ALGORITHM FOR RANDOM NUMBER GENERATION

von Neumann [(1951). Various techniques used in connection with random digits. National Bureau of Standards Applied Math Series 12: 36–38] introduced a simple algorithm for generating independent unbiased random bits by tossing a (possibly) biased coin with unknown bias. While his algorithm fails to...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Probability in the engineering and informational sciences 2022-04, Vol.36 (2), p.341-356
Hauptverfasser:	Lim, Zhao Ging, Liao, Chen-Tuo, Yao, Yi-Ching
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Applications of mathematics Asymptotic properties Bias Entropy Entropy (Information theory) Random numbers
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!