Computer Chess Club Archives

Search

Messages

Subject: Re: Hash collisions and a little maths

Author: Rémi Coulom

Date: 03:37:34 02/18/99

Go up one level in this thread

On February 18, 1999 at 06:32:12, Rémi Coulom wrote:

>I just calculated the probability to have two identical values in a list of p
>values chosen at random among q possible values. Maybe everybody knew this
>already, but I was ignorant of the result and I find it is interesting. The
>result is, for large values of q and p < q, equivalent to exp(-(p*p)/(2*q)). It

Sorry, the result is 1 - exp(-(p*p)/(2*q))

• Re: Hash collisions in chess programs? Inmann Werner 11:45:59 02/18/99
  • Re: Hash collisions in chess programs? Dann Corbit 14:04:14 02/18/99
    • Re: Hash collisions in chess programs? KarinsDad 15:09:25 02/19/99

This page took 0.01 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.