Jump to content

Unbias a random generator: Difference between revisions

Unbias a random generator (view source)

Revision as of 07:34, 22 February 2011

69 bytes added ,  13 years ago
m
no edit summary
mNo edit summary
Line 1:
{{draft task}}
Given a weighted one bit generator of random numbers where the probability of a one occuring, P1P<sub>1</sub>, is not the same as P0P<sub>0</sub> - the probability of a zero occuring.
 
The probability of the occurrence of a one followed by a zero is P1P<sub>1</sub> *× P0P<sub>0</sub>; which is the same as the probability of a zero followed by a one: P0P<sub>0</sub> *× P1P<sub>1</sub>.
 
'''Task Details'''
Anonymous user
Retrieved from "https://rosettacode.org/wiki/Special:MobileDiff/173484"
Cookies help us deliver our services. By using our services, you agree to our use of cookies.
More information