Re:Make a Fair Coin from a Biased Coin (2018)
by dchftcs on Wednesday March 16, 2022 @02:16AM
(#30695866)
The theoretical possibility of generating unbiased random bits from biased ones has critical practical implications. In computers we need unbiased random bits all the time but often only have biased sources.
[ Parent
| on HN ]
Re:Make a Fair Coin from a Biased Coin (2018)
by eru on Wednesday March 16, 2022 @03:44AM
(#30696279)
Definitely. And the commenter you replied to knows that.
See https://news.ycombinator.com/item?id=30696269 for how you can improve on von Neumann's technique and still stay provably unbiased in your output.