Unbias a random generator: Difference between revisions

Content added Content deleted

Inline

Revision as of 19:27, 16 January 2023 (view source) Peak (talk \| contribs) (→‎{{header\|jq}}) ← Older edit		Revision as of 19:32, 16 January 2023 (view source) Peak (talk \| contribs) (assuming independence) Newer edit →
Line 1:		Line 1:
	{{task}}Given a weighted one bit generator of random numbers where the probability of a one ~~occuring~~, <math>P_1</math>, is not the same as <math>P_0</math>, the probability of a zero ~~occuring~~, the probability of the occurrence of a one followed by a zero is <math>P_1</math> × <math>P_0</math>. This is the same as the probability of a zero followed by a one: <math>P_0</math> × <math>P_1</math>.		{{task}}Given a weighted one-bit generator of random numbers where the probability of a one occurring, <math>P_1</math>, is not the same as <math>P_0</math>, the probability of a zero occurring, the probability of the occurrence of a one followed by a zero is <math>P_1</math> × <math>P_0</math>, assuming independence. This is the same as the probability of a zero followed by a one: <math>P_0</math> × <math>P_1</math>.