will depue
@wmd.bsky.social
designer, builder, human.
-------------------------
currently exploring, let me know where i should look https://depue.design
-------------------------
currently exploring, let me know where i should look https://depue.design
fun problem i can't stop thinking about:
you have a biased RNG that outputs a 1 or a 0 offset by some unknown value P%
you need to use it to produce a value that is uniformly distributed over some given N
you can call the RNG some finite number of times
no error is allowed (you can't estimate P)
you have a biased RNG that outputs a 1 or a 0 offset by some unknown value P%
you need to use it to produce a value that is uniformly distributed over some given N
you can call the RNG some finite number of times
no error is allowed (you can't estimate P)
April 25, 2023 at 5:11 AM
fun problem i can't stop thinking about:
you have a biased RNG that outputs a 1 or a 0 offset by some unknown value P%
you need to use it to produce a value that is uniformly distributed over some given N
you can call the RNG some finite number of times
no error is allowed (you can't estimate P)
you have a biased RNG that outputs a 1 or a 0 offset by some unknown value P%
you need to use it to produce a value that is uniformly distributed over some given N
you can call the RNG some finite number of times
no error is allowed (you can't estimate P)