-------------------------
currently exploring, let me know where i should look https://depue.design
the problem overview is "turn an unknown biased RNG into a unbiased, uniformly distributed RNG"
the problem overview is "turn an unknown biased RNG into a unbiased, uniformly distributed RNG"
you can't use external sources of randomness
every time you run your algorithm it should run RNG some number of times and output a single value
you're given a size N at the start, every value outputted should have a 1 / N chance of occuring
you can't use external sources of randomness
every time you run your algorithm it should run RNG some number of times and output a single value
you're given a size N at the start, every value outputted should have a 1 / N chance of occuring