A Fair Coin from a Biased One
The problem
You have a single coin that lands heads with some unknown probability . You need to generate one fair coin flip — a single bit that is exactly — using only this biased coin.
Can you do it exactly, with no knowledge of ?