Unbias a random generator: Difference between revisions
Content added Content deleted
m (moved Unbalance a random generator to Unbias a random generator) |
mNo edit summary |
||
Line 1: | Line 1: | ||
{{draft task}} |
{{draft task}} |
||
Given a weighted one bit generator of random numbers where the probability of a one occuring, |
Given a weighted one bit generator of random numbers where the probability of a one occuring, P<sub>1</sub>, is not the same as P<sub>0</sub> - the probability of a zero occuring. |
||
The probability of the occurrence of a one followed by a zero is |
The probability of the occurrence of a one followed by a zero is P<sub>1</sub> × P<sub>0</sub>; which is the same as the probability of a zero followed by a one: P<sub>0</sub> × P<sub>1</sub>. |
||
'''Task Details''' |
'''Task Details''' |