I wrote:
> If (but not only if) ((a XOR c) AND (b XOR d)) == 0 then a collision
> is guaranteed. The probability of this is closer to 2^-32 than to
> 2^-64.

Before anybody else feels the need to correct me here -- to be more
precise, the probability of collision is at least
E(0.5**binomial_variable(64, 0.5)) ~= 1/100,000,000.
_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/

Reply via email to