Y
Hacker News
new
|
ask
|
show
|
jobs
by
pathseeker
2354 days ago
No.
http://matt.might.net/articles/counting-hash-collisions/
2 comments
monktastic1
2354 days ago
Can you explain the relevance? If I put N items randomly into >> N buckets the chance of there being a second item in a
particular
bucket is small (as opposed to there merely
being
a bucket with two items, as in the birthday "paradox").
link
DuskStar
2354 days ago
That doesn't apply here, since the birthday paradox is about the
existence
of a collision, not that any particular sequence collides.
Most people in the room will still have unique birthdays even if one pair share theirs.
link