Making a fair roulette from a possibly biased coin

DOI10.1016/0020-0190(90)90072-6zbMath0722.60015OpenAlexW2017695758MaRDI QIDQ756240

Edsger W. Dijkstra

Publication date: 1990

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

Full work available at URL: https://doi.org/10.1016/0020-0190(90)90072-6

zbMATH Keywords

roulettebiased coin

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Related Items (4)

An efficient method for generating a discrete uniform distribution using a biased random source ⋮ Generating discrete uniform distribution from a biased coin using number-theoretic method ⋮ Multihead two-way probabilistic finite automata ⋮ Multihead two-way probabilistic finite automata

This page was built for publication: Making a fair roulette from a possibly biased coin