Check this one out for a very simple description: http://www.howstuffworks.com/question261.htm
On Mon, 17 Feb 2003, Sarad AV wrote: > hi, > > http://www.x5.net/faqs/crypto/q95.html > > If some function, when supplied with a random input, > returns one of k equally-likely values, then by > repeatedly evaluating the function for different > inputs, we expect to obtain the same output after > about 1.2k1/2. For the above birthday paradox, replace > k with 365. > > > how is the result obtained? > > Regards Sarath. Patience, persistence, truth, Dr. mike
