Generare bit uniformemente casuali da un flusso di bit arbitrariamente distorti

Question

Supponiamo che abbiamo una funzione chiamata GenBiasedbit. Questa funzione restituisce 1 con probabilità P (dove P è un numero reale sconosciuto tra 0 e 1 esclusivo) e restituisce 0 con probabilità 1 - p. Come potrei scrivere un algoritmo di Las Vegas (chiamato GenunBiasedbit) che restituisce 1 o 0 con probabilità uguale (diversa da zero), usando le chiamate di GenBiasedbit come fonte di casualità? Non sono davvero sicuro di come affrontare questo problema. Poiché 1 e 0 devono essere generati con pari possibilità, suppongo che debbano entrambi avere una probabilità 50/50 di essere selezionati. Dal momento che si tratta di un algoritmo di Las Vegas, non sono sicuro di come garantire che il suo output sia corretto, se non conosciamo la probabilità che GenBiasedBit generasse un 1 o 0.