p(0) = 0.4
p(1) = 0.6
Derive f() such that
p(0) = 0.5
p(1) = 0.5
// probabilities p(0,0) = 0.4 * 0.4 = 0.16 // discard p(1,1) = 0.6 * 0.6 = 0.36 // discard p(0,1) = 0.4 * 0.6 = 0.24 // pick p(1,0) = 0.6 * 0.4 = 0.24 // pick
//f() is non-deterministic
f():
while true:
t = f'()
if t != f'():
return t
No comments:
Post a Comment