News for hackers. Stuff that matters.
Re:The birthday paradox in action: calculating the probabili... by utopkara on Wednesday November 07, 2012 @07:54AM (#4753212)
It is not a logical paradox, it is very counterintuitive. With just about 23 samples, you'll have a birthday collision with 50% chance. Many people would think to get 50%, you'd need 183 samples.

It is also counterintuitive, because it is unavoidable. Even with a very large hash range, one can force a collision with a relatively small number of samples.

There are no comments on this comment yet.