3 ms·
Regarding your second fact: if we need N tosses, then is your method the most efficient one?
by amelius 2y ago
Regarding your second fact: if we need N tosses, then is your method the most efficient one?
- orlp 2y agoLooking into it a bit, it appears that this particular fun fact was first thought of (or at least put to paper) by von Neumann in "Various techniques used in connection with random digits" in 1951. Yuval Peres proves in "Iterating von Neumann's procedure for extracting random bits" that if N goes to infinity it approaches the entropy limit. So for particular small choices of N there might be more clever schemes, but for large N you can't do a whole lot better.
- deleted 2y ago[deleted]