4 ms·
The theoretical possibility of generating unbiased random bits from biased ones has critical practical implications. In computers we need unbiased random bits a
by dchftcs 5y ago
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.
- eru 5y agoDefinitely. And the commenter you replied to knows that. See https://news.ycombinator.com/item?id=30696269 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.