↓ Skip to main content
  1. Glossary/

Birthday paradox

With 23 independent birthdays spread uniformly across 365 days, the chance of a shared birthday exceeds 50%. The same reasoning helps estimate the chance that two passages in a retrieval index receive the same short hash ID.

The key is whose birthdays you compare. Only 22 other people can match your birthday, but there are 253 different pairs in the room that could match each other.

Try changing the group size in The Birthday Paradox.