- can be solved with a morris counter.
or can it?
my answers are wrong, but definiteley belong to the class of "good enough"
Arbitrary
oh i think i got it
its not a math solution tho its like a logic one
if ur allowed infinite flips i have a solution
which i assume you are
so basically regardless of the probability of heads or tails, the probability of heads and then tails is the same as tails and then heads.
so u just keep flipping until you get one of those two and call heads tails or tails heads.
I guess in theory you could just never get it so there might be a cleaner solution. A traditional coin flip is different in that you're guaranteed an outcome every time so it would be cool if there were a solution that also had that.
A+
if you know the weight for heads, you can flip n times and have each person guess "over/under" ahead of time.
i still like my prf/hash solution.
i googled: randomness extractor
2 is THOROUGHLY solved.
1 best solution: 3 rolls
can anyone do better
i REFUSE to believe that 2 rolls (4 bits) can't satisfy 3 bits of entropy.