Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Generalized estimate of hashing collision rate

Author: Sune Fischer

Date: 08:29:36 12/11/02

Go up one level in this thread


On December 11, 2002 at 10:05:15, Bruce Cleaver wrote:

>After reading about the subject of hash collisions (what are the
>
>chances of a hash collision during a game?) I thought about it and
>
>suddenly realized it was similar to the so-called 'Birthday problem'
>
>(how many people must be gathered together to have a 50% chance that at
>
>least two people share the same birthday?).  The Birthday problem is
>
>interesting because people assume the answer is 183 (i.e. 365/2) to get
>
>a 50% chance, but in fact the answer is only 23!  With 38 people it
>
>climbs to about 90%. 100% chance requires 366 people.  Rather
>
>counter-intuitive.

Yep, it is the birthday problem. If you search the archieves you will find
discussions about this :)

-S.




This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.