How to Pick a Random Element from an Infinite Stream (dailycodingproblem.com) 4 points by lawrencewu 8y ago ↗ HN
[–] tantalor 8y ago ↗ > infinite streamSee https://en.wikipedia.org/wiki/Halting_problem [–] qbrass 8y ago ↗ You don't have wait for the sampling loop to finish if you're willing to trade time for accuracy.
[–] qbrass 8y ago ↗ You don't have wait for the sampling loop to finish if you're willing to trade time for accuracy.
2 comments
[ 3.3 ms ] story [ 12.3 ms ] threadSee https://en.wikipedia.org/wiki/Halting_problem